Stop thinking.With a series of challenges that give hard pass/fails on your class.
Something like a proving ground but tailored to each class specifically. Add to that a basic rotation guide and you could reduce leveling to roughly an hour and actually teach people the basics of the game at the same time.
Keep the world active for people who want to enjoy the story/transmog but offer a real tutorial to the game instead.