That sounds like it would make an awesome story. I would love to see that happen.
On another note, if the player didn't just want to all the sudden... wings... They could also explain it similarly to this: They are already divinely favored creatures, weather you are playing them as a cleric...