fmw and I don't agree on the point that power is irrelevant. In my case, I know it isn't. At my everyday listening levels, I don't need much power, and a "low" powered receiver is just fine. However, at higher volumes, every "low" powered receiver that I've used has lost dynamics at higher volumes. For example, guitar plucks sound muffled, as do vocals.
That said, I don't consider the STR-DN860 "low" power. I own it. It's sitting about five feet away from me - in the box. It's in the box because I don't like it as well as my 2009 Pioneer Elite, with the primary reason being that the Sony has no auto equalization or room correction. It will set the timing and levels for your speakers, but that's it. It doesn't have a system like MCACC or Audyssey, which I find very lacking in it's price range these days. That said, I didn't find it lacking in power at all. At all, and my speakers are less efficient than those towers. Even without room correction, it sounded pretty darn good - but just not as good as my Pioneer. You can read my Amazon review here if you're interested. I do think that Sony used good components in that model, and I do believe it will have the power that you want.
One thing that I noted in that review is that Sony seemed to focus on network features, which is something that you mentioned not being that interested in. With that Sony, I think that you're paying more for things that you don't care about. I haven't used either of those Yamahas (or any Yamaha in years), so I can't speak to those. Just wanted to give my two cents on the Sony.