Then yes, your plan is definitely the way to go. The Nightmare won't be able to reach the Tower in one turn (it will only start climbing), but it's still a quick solution.
If the Nightmare can be given a potion for movement points (although I doubt it), then it's just perfect! Then it will definitely make it in time. And Neria might not even need that potion... We need to calculate that. /