Gracias rugalcs!
He instalado el Mini Modular Package y sin problemas. Simplemente nada mas instalarlo daba unos errores de sincronizacion y se me cerraban el calendario y hangouts, pero ha sido reiniciar y todo ok.
De todos modos no me he fijado, pero la rom de ParanoidAndroid es mas pequeña que CM? Con Paranoid si me dejaba instalar el paquete de Gapps de Stock