I think with the right, mythic, "faerie-tale" setting this idea could really add a lot of flavor! Years ago, I'd wanted to do something like this for a campaign once, but unfortunately that group fell apart.
You might be curious to check out C.S. Friedman's "Coldfire Trilogy", which explores...