It's an interesting idea I'd be fine with if it was baked into the game by default, but adding it on now seems difficult.
Monsters had recharge in 4e because daily and to a point encounter powers are kind of wasted on a creature that 99% of the time wouldn't last more than one encounter anyway...