RTF is a global modification that replaces all towns in the game.

What about devils, vampires, and thanes? Should they also be able to move across the entire map?

You could do it like in Heroes 2, where all flying units can move across the entire map, but not all of them have high initiative.