All you need from the AVR is the feature set that you want, and enough power to comfortably power the speakers you choose. A brand match isn't even desirable.
With hearing loss I'd be concentrating on getting three properly matched front speakers. It's that timbre matched center that's going to be handling the dialog while the left and right that are going to be handling the majority of non-dialog movie sound and music. I'd want something with a decent and fairly beefy center. The surrounds can come later when money allows.
Lets start with shaving some money off that receiver budget and getting you more bang for the buck - assuming you are in the US. Accessories for less (good company) has refurbished
Onkyo TX-SR607 AVRs for $319 shipped. I bought my bedroom AVR from them and it's been great. The only thing it won't do us upscale to 1080P but it will pass through 1080P sources and upscale lower resolutions to 1080i. I like them much better than HKs. If you need 1080P upscaling then they have refurb TX-SR707s for $480.
Now lets use some of that receiver budget to improve your speaker choices...
Option 1
Two (or three) pair of Behringer B2030P bookshelf studio monitors for
$140/pr shipped. They aren't pretty but they sound really good for the price. Use them as the left, right and center, and if funds allow - surrounds. Yes you'll be left with a spare. So we're at $280 for 2 pair (Left, right, center and spare). $420 if you buy 3pr. Assuming you don't have anyone below you you could pick up a
Hsu Research STF-2 subwoofer for $350 plus S&H. Or if that's two much money or you have somebody below you then you could perhaps get by with a
$155 + S&H Dayton sub from Parts Express. The The Dayton is a bit small for that room but the Hsu fires down while the Dayton fires out the front.
Option 2
This is a little more wife friendly (attractive). If you google well you should be able to find Boston Acoustics CS26 bookshelf speakers for $80ea for the left and right. A CS225C center for $150 (or a used VR10 center), and a pair of Wharfedale WH-2 surrounds for
$80/pr. Not great surrounds but good bang for the buck. That's $390 plus S&H and a subwoofer from "Option 1". A note on the Bostons - they are rear ported and need space around and behind them. This is similar to my bedroom arrangement (see signature).
Option 3
Is the budget buster. SVSound has a couple of really nice matched
5.1 packages. They are out of stock for a few weeks but are giving a discount to make up for the wait.
Save some money on cables by buying them from Monoprice.com.