Con un super menu(asi se llaman), parche grafico, elfs y modificaciones de layout se pueden cambiar muchas cosas, no le veo el porque no.

Mira esto es algo viejo


Y este el menu de un A2


Y esto es un super menu(que no solo modifcan los iconos, sino tambien crean nuevos menus


Ya si asi no te parece suficiente pues lo que quieres realmente es un cambio de sistema operativo y eso si no se puede