Otherwise you'd need to force a class switch.
Which, IMO, should be permitted in this very special case; if the player really wants to be a priest, he can always join a religion on his new continent and switch back.
I have an equal problem with Elders not being able to kick priests out of a religion for this exact same reason, though that has been discussed elsewhere.