Another vote for the M60s. I have both and, while the M22s are an exceptional speaker for the money, the M60s are a very big step up in filling the room and meshing with a sub. Given the need for stands with the 22s, I'd say it's a no-brainer.
Denon receivers are not necessarily hard to set up. The problem is when you try to figure anything out by using the manual. It's written in English, but apparently by someone who's never really used the language to explain something. Most of the time the on screen menus are plain enough to manage. If you run into a snag, it's much easier to ask for help on this forum.