According to Focal:
Recommended amplifier power 25 - 120W
According to Denon:
Power Output (8 ohm, 20 Hz - 20 kHz, 0.05% 2ch Drive)......................125 W
Based on past bench test data, I would expect the AVR-X4500H to be capable of at least 200 W into 4 ohms at 0.1% THD+N, two channel driven.
So it seems like your Denon is a good match to the 906 already unless you listen to 7 channel stereo mode a lot.
People who claimed under power would damage speakers more often than too much power with were simply either trying to make their point by emphasizing the possibility, or just lack of knowledge. The fact is, under power may damage tweeters, overpower may damage all drivers, not just the tweeter so the safe way is to avoid either situation.
It never hurts to use external amps though, in your case, assuming you are only doing 5.1.4, I would recommend the MM8077 or MM8003 if you can still find one. Then you can set your Denon to Eco "on" full time instead of auto.
A good alternative is 3 Outlaw monoblocks M2200, or just put an Infinity fan on top to keep the Denon extra cool and then just sit back and enjoy those nice speakers. Set XO to 80 Hz or better still 100 Hz would help too.