Yo voto por el ultimátum, prácticamente porque ella ya tiene edad suficiente como para poder decidir y tener una autonomía del qué hacer con su vida, y no dejarse influenciar por sus padres. Como dice el dicho, el Amor es más fuerte... el Amor todo lo vale, y si es profundo ese sentimiento, ni los padres ni una religión podrá impedirlo; si lo hace, es porque simplemente ese sentimiento no existe o no es lo suficiente fuerte desde ella hacia ti.
Ahora, si lo vemos de un punto de vista práctico, si en una de esas te apetece convertirte en Evangélico para llegar a ella, hazlo. En lo personal no pertenezco a ninguna religión, pero si respeto todas las creencias; con mi forma de ser, creo ser más consecuente que una persona católica que va todas las semanas a misa a golpearse el pecho y a recibir la hostia, y saliendo de la iglesia se convierte en un demonio (por lo menos a los Evangélicos los veo más comprometidos con su creencia).