Apon entering an instance use Scroll of Recall This will give you the Lost! Debuff, once you have the lost debuff drop group and you won't have a Dungeon Deserter Debuff. I've tested this twice and its worked both times.
Note the random dungeon finder does have an internal cooldown, this won't get around that, although you can re-que for specific dungeons using this.