Potion of visibility will work, but you need to be very quick. If you have farsight and teleport or strong missiles, you might be able to do with one potion. Probably, you need two or three. Problem is the potions are very rare. 2-3 potions is more than you see in a typical game. Pool sipping is the only other way... but intrinsic invisibility is much better than Arena awards, IMHO. Be happy with the 2nd best intrinsic in the game and play through.
Hoping to win with every class, doomed. Archer, Barbarian, Bard, Beastfighter, Druid, Elementalist, Farmer, Fighter, Monk, and ULE Priest down.