As a new player I loved leveling in MoP, vanilla leveling sounds tedious and overcomplicated, which isn't how gaming is anymore. Surprisingly, everyone had fun in B.C. leveling, while that was my longest lapse of constant levels. It shouldn't take you a month just to get to 60 when there's 4 expansions, what kind of new player will pay that much for a game that doesn't let you enjoy any content for 2 months?
I wish I could be new again, just like you, but it just isn't happening. Instead I'm raiding mythic and min/maxing my damage, because just like it was fun to discover, explore, learn, and experience, now it's fun to be the best.