[@Xaltwind]

There might be a touch of difficulty in finding a completely mundane horse and/or the vamps may attempt to up-sell you on a fancier mount, but in general yeah, feel free to take a horse. They probably need the exercise.