Portals are a lot faster.

I'd suggest you search through some black forest crypts and chop down some birch trees.

level 40 what?

lox mount

there's a mod for that

In Azeroth. Also the kids these days get mounts at 20.