[Vadikan]

или как можно сделать чтобы при большом размере иконок их качество не ухудшалось? »

Ну а как вы себе представляете увеличение маленького изображения без потери качества? В новых значках набор вплоть до 256х256.