Saludos.
Checate estos post, de aqui modifique mi A500M:
Para el root (solo sirve el metodo 2):
http://www.htcmania.com/showthread.php?t=1277860
Este para instalar el xposed:
http://www.htcmania.com/showthread.php?t=1222147
Y aqui para el recovery (de preferencia el TWRP de ashyx para este modelo en particular es el que mas usan):
https://conexionlatam.blogspot.mx/20...galaxy-a5.html
Casi cualquier rom ya trae de cajon las apps de las operadoras fuera, solo lo esencial y mejoras para el sistema, ya depende de ti con cual te quedes, aqui en este foro hay a mi gusto 3 roms muy buenas, pero en la pagina de xda hay mucho mas roms y actualizadas. Como te mencione es custion de leer mucho, yo asi lo hice y le fui entendieno a esto y sobre todo quitarte el miedo de moverle al cel.
Cualquier cosa seguimos en contacto.