Hero Up!
There was a Twitter conversation this morning regarding Paragon fights taking significantly longer than Heroic ones. While obviously the sheer number of choices is an issue, that’s a built-in for the game, so we have to accept it and deal with it.
Besides telling your players to hurry up, I had an idea a few months ago that I shared on the WotC community board (but I don’t remember where it was, so I’m repeating it here.)
At levels where a PC “replaces” an encounter power with a new Paragon Path/Epic Destiny power, that PC can then move that encounter power into one of its at-will slots. Someone made the argument that there are some at-wills that wind up better than encounter powers, so obviously a player shouldn’t be forced to make the replacement, just as you’re not technically forced to replace your encounter powers with your PP powers.
My two groups are still very far from being able to test this, so I don’t know if it works, but I’d love to hear thoughts on this, as well as any playtesting if you try it out!
RPGBN
I’m not sure if I’m misreading your post, but Paragon Path/Epic Destiny powers don’t replace your normal powers… they are bonus powers. Re-read the section on Paragon Paths in the PHB pg 53 for more info.
You do replace your earlier encounter/daily powers in the paragon and epic tiers, but those are independent of the PP/ED framework