No se puede poner precio a una app gratuita, te lo advierte la consola del desarrollador al marcarla como gratuita.
Lo que sí puedes hacer (y es lo que voy a hacer en mi próximo juego que lanzaré el martes si las pruebas van bien
) es que la app sea gratuita pero tenga la posibilidad de comprar cosas dentro de la aplicación (in-app billing). En tu caso es la única solución si no quieres perder tu base de usuarios, pero tendrías que meter cosas nuevas que justifiquen el pago y bajo ningún concepto limitar cosas que antes eran gratuitas.
P.ej. si tiene publicidad, poder comprar el "quitar la publicidad" dentro de la app. O, si es un juego p.ej., poder comprar más niveles o ayudas.