Destiny's powers aren't physical; she can see the future, but that's it. So using her powers probably wouldn't burn her out.
all of whom are supposed to have healing factors that prolong their lifespan?
I'd assume their healing factors regenerate the damage their powers do to their bodies. The same goes for Apocalypse, who's also spent centuries in his hibernation chambers.