Tu caso es extraño. Tienes JB o ICS? Asegurate de montar /system primero.
Te cuento que a mi me ha funcionado perfectamente, tengo el Nexus recovery, ICS la primera versión, con el kernel de OC, he desinstalado esas 3 apps (sus widgets también) y ni rastro de ellas al reiniciar.
Una pregunta tonta, cada vez que quieras borrar alguna app, es necesario volver a flashear el aroma me equivoco?
Saludos !