I wonder if anyone has tried TaleSpire? It has a fair bit of verticality as well, and semi-supports modifying maps on the fly in play, although it doesn't have any good mech tokens as far as I'm aware.
I find building things in Talespire to be a huge pain though.