Either will work
I went to Polk Audio's website, got your speakers specs, hope this gives you some relief...
Recommended Amplifier Power = 20 - 150 w/channel
Efficiency = 89 dB
Is your issue the only deciding factor between the 2 receivers? I can't easily find if the Yamaha is compatible with a HDMI version 1.3 video signal, whereas the Denon is. That's a make or brake deal for me, so I'd start with the Denon. Unless you're buying online, most stores allow you to buy and return it within a specified period of time if it doesn't work out. That way, you can try out the equipment. I don't agree you NEED to have at least 90 watts per channel. The mfg. specs for your speakers prove that.