If nagas decide they aren't fast enough on their own, they usually use a horse-drawn chariot. While they can sit on a horse, anything faster than a trot would cause the naga to constrict the horse to keep from falling off, causing obvious problems.
Drawn from an obscure DnD campaign setting that uses a naga-like player race, edited name of said race to avoid confusion, figured it makes sense.
I've already posted a replacement character in the character sheet thread. The background is subject to a little change pending a review from Chibi, but the character has rolls and all already established.
For both groups of the RP, move events along up to the point of having both groups ready and waiting at their respective gates as quickly as possible, and then once at the gates go to standby mode until she says otherwise.