I run VotA for 5 stacks then clear Sewers, Ruined Cistern, and all of Dalghur Oasis including subdungeons(except the little houses, those take too long). I do not go out of my way to break barrels and I never click bodies or chests to open them because that means I'm not moving. Speed=rings.
I found the first and third in Forgotten Ruins. I found the second in the open Oasis. So far I've made ~130M gold from these runs.