I have VoA already coded and the Desolate sands map you might have noticed doesn't do a lot of exploring of the whole map, it's running to the 5 potential spawn areas for Vault of the Assassin (if it does lots of exploring because the map is so random with terrain getting it stuck free is a nightmare)
VoA is broken though until the random dungeon explorer in DB is fixed. It runs and gets stuck somewhere in VoA at least 75% of the time. I've tried changing Box Tolerances but I can't get it to work reliably and I am not going to release a profile that gets stuck that much. Same reason that all of the areas in all of our champ runs are mostly static areas. I'd love to add it, and it's the reason I wrote the Desolate Sands profile in the first place.
It might be that I am doing it wrong and random dungeon exploring will work OK, we're pretty sure it's broken atm though.