Not as much as you'd think, because so much of it is spent walking alongside NPCs who decide to stop moving if you get too far ahead, meaning you need to backtrack to make them move again or standing around waiting for Jaina to stop talking already.
Yes, alts can use the Corridor Creeper mount at any level (provided they have the riding skill).