The simplest answer would be to add deep dungeons to the same queue menu as criterion dungeons, so once you've unlocked it the first time, you can just sign up from wherever you want. Maybe have the vendors for it hang out in Revenent's Toll, or at least at Saint Coinach's Find, so it's at least a shorter trip.