Whatever you approach to take, I would wait till 6.2 to start wholesale leveling. Every week there will be a 3x bonus for a day that will really help. Add the pet treats and you'll be up to almost 4x experience.
With 6.2 I might just start on the path to all 25. Until now it has seemed too daunting.