Las aplicaciones compradas nunca mas tienes q pagarlas, el market recuerda tus aplicaciones compradas y las puedes volver a descargar sin cobros. Incluso a pesar de cambiar de rom o hacer un factory reset. Esto obviamente siempre basandose en tu cuenta de gamil.
Si aun asi lo dudas, puedes hacer un backup de la aplicacion con atrackdog, descargala del market, es gratis