Apparently you need to use a .deb to back up original files then replace with yours, and on un-installation remove them. Hence why I am not supporting most 3rd party icons :P