а вообще, в каком формате хранятся эти самые значки? можно с ними поковыряться в частном порядке?
имхо, если 100% решено их в таком стиле оставлять, то действительно бы как-то уменьшить и добавить четкости. я бы попробовал, если это не какое нибудь 3D, а обычный битмап.