I have an inexpensive Sony receiver...STR-DE697/$200...and it does a very decent job for the money spent.
You will be well served by the brands you mentioned however I recommend listening to them prior to purchase. Make sure you can return the receiver, reasonable time period of course, if you take it home and do not care for it when connected to your speakers.
There is usually a different "sound" produced by different brands of receivers, same a speakers, depending on their parts, etc. Some are described as "bright", etc. so listening to your speakers using the type(s) of music or video you prefer with the receiver is important...the cost is not important, musically, compared to your attitude regarding the piece.
In my opinion you are overspending for the receiver in the price range you describe compared to what you have spent for the speakers. There will not be a big power difference and the power supplies, etc will generally be similar in the $300 to high $400's. Speakers however can be improved sometimes substantially by spending another hundred or so dollars.