Bueno,ahora ya tienes trabajo,porque las rom's van a gusto de cada uno,es cuestion de ir probando.
Cuando compras una aplicacion quedas registrado en la base de datos de google,y cuando cambias de rom ya te detecta como propietario de la licencia para volver a instalar o para futuras actualizaciones de la aplicacion.
Lo que si te aconsejo si quieres trastear con rom's es que cambies el recovery,asi puedes hacer/restaurar backups de rom's con nandroid,es decir,si una rom te gusta haces un backup con nandroid antes de probar otra,asi siempre podrás restaurar tu rom anterior sin perder datos
Para todo esto,tienes manuales en esta seccion,solo hay que buscar y leer......
Saludos.