Something that I keep in my mind is that I won't "be able" to level these characters for probably another 2 years when they raise the level cap again. While it's not exactly the same since your characters were fresh to 70 before Wrath came out, it hopefully transcends the timeframe a little bit. It's really fun to do quests on my main(s) for more than just to make gold, do dailies, do random obscure quests for quest rewards, etc.

70 to 80 is not a walk in the park. Even when BC came out, I was still able to get 2+ lvl's a day on my schedule. With Wrath, I'm lucky to get a full level. I actually have no problems with that, I would love to have an Asheron's Call style of leveling where you really don't have a level cap, but once you hit a certain level you are able to do the highest end content.