Thanks! Funnily enough I started customising the Tag icons component last night and managed to get it to work!
Out of curiosity tho, should the plugin file-override method as I described above should have worked as well? (If so any ideas what I was doing wrong?)