Wunder erlernt man ja auch nicht, die kommen von der Gottheit.
Innerhalb der Spielwelt sehe ich einen Glaubenwechsel für jemanden mit Wundertaten immer noch als schwierig an (und halte sie nicht für nötig, aber das mögen andere anders sehen). Auf jeden Fall sehe ich einen Bruch in der Entwicklung einer Figur, dies sollte sich irgendwie äußern.
Was FP und die Regeln insgesamt betrifft, so ist nur der Verlust der "alten" Wundertaten beschrieben, nicht aber der Wiedererwerb. Wer hier 100% der Kosten verlangt, der hat offenbar kein Interesse an einer Lösung im Spiel. Wenn sich aber Spieleliter und Spieler auf eine neue Gottheit geeinigt haben, warum dann mehr Aufwand als nötig? Dafür brauche ich aber keine komplizierten Regeln, es muss nur der Erwerb der neuen Rituale geklärt werden, z.B. durch eine Einkehr in einem Kloster o.ä. Dies sollte in Deinem Beispiel ja mit der "Billigung" erfüllt sein.