Naw, it would be better if the Lords could swim, and kill regular monsters and gain exp
Then not only would it be a challenge to find them, but if you left them to travel for ages, they would become really strong and take big parties to defeat. Kinda reminds me of everquest XD.