Why not have them muck around as level 20s for a bit, and then have them magic'd back to level one? This of course, works better if their attachment to the character is more about who the character is than what the character can do.