Yo tampoco controlo mucho de este tema. El caso es que le iba a hacer wipe al teléfono para dejarlo como nuevo para ver si así se solucionaba lo del GPS y, por error, borré la ROM de Movistar. Aproveché para instalar la ROM libre para ver si colaba y coló. Te cuento esto porque no sé si será necesario que desinstales primero la ROM de Movistar para instalar la libre.
Instalar la ROM es bastante fácil, solo tienes que seguir el tutorial en PDF que viene con la ella. Básicamente, tienes que guardar el archivo update.zip en tu tarjeta SD y lo instalas desde el recovery, aunque en el tutorial te viene otro método igualmente válido.
Suerte y saludos.