None of the midrange AVR's are particularly good with 4 ohm speakers... basically none of them are true high current designs.
You need to go up to the Onkyo RZ70, Integra 8.4, Pioneer LX805, Denon A1H to get true low impedance speaker handling.
(having said that, if it is a 4ohm speaker, with no substantive dips below 4 ohm, then all the midrange AVR's will be fine... my 4ohm speakers drop to 1.6ohm at one point and 3ohm at another... most midrange AVR's don't do well with them, and many power amps don't either!)
An alternative is to use a power amp for your front mains, and let the AVR handle the surrounds and heights (which is what I do)
I opted for the Integra DRX 3.4 - which maxes out at 7.1.2 or 5.1.4 - and pair it with a power amp that drives my main L/R.
Depending on where you are and what discounting is happening in your area, the Onkyo RZ50, Integra DRX 5.4, Pioneer LX505 (all the same, badge engineered, with minor feature differences) would work fine, with an external power amp possibly a good option for the mains, if driving 4ohm. The baby Integra DRX 3.4 is also an option as it has a full set of pre-outs, as long as you aren't planning more than 5.1.4.
Other alternatives include Denon X3800, or some of the Yamaha's
The Onkyo family of brands, include Dirac Live Room EQ, the Denon includes Audyssey (but has the option of a Dirac upgrade, at extra cost), the Yamaha's have YPAO.
Dirac is excellent, Audyssey, I have had variable results with in the past, YPAO I have not used, it gets variable reviews... in terms of hardware quality / reliability I would rank Yamaha the highest of the three, with Denon/Marantz/Pioneer/Integra/Onkyo all the same.