I think you guys are still missing the important facts that limit it. Perhaps I list will be better than a great big bunch of what I'm thinking.
1. It would be about five regions per game, nothing big
2. Each region could only be enough to skip about one region around (say five to ten hexagons per region or maybe like 10%-20% or number of regions=4-8 hexagons for forty region map up to a certain limit so that large maps don't make it unfair
3. It would last one turn cycle, so the person with the bonus could also be attacked using the same region as a 'bridge', that way it could effect both the player with the bonus and the person attacked
4. Moving to it would be exactly like any other region so if you had 8 or something it would become a 7 which only then you could attack with
5. Because of that it could be used only for attack because it would disappear when your turn came around again
6. As said, it could be easily disabled
7. Because of those limitations it would be no better than reptiles or terminators or any of those races