My suggestion is to add something similar to a Druids Travel form, Stance of the Flying Crane(Name can be changed), where our running speed is increased, similar to some characters in Kung Fu movies. Where we run at super human speed. This would be a mount replacement, like worgens and druids get. Here is a reference video if you need help getting inspired http://youtu.be/dUHcRyqclqo?t=21s Maybe you could use it in the future expansion, or even in a new content patch.
Please continue working hard in making this game great, and I thank you for giving me a fun and unique class.
If you have any suggestions you would like to add please feel free to add to this thread.