e.rose, before you go to the trouble of switching out the router, it might be worth making sure the problem is not your computer. Do you have another device you could test your router with (say, another computer, a phone or an ipad or something)? I can't imagine any new router being that slow, so there's clearly something off in the negotiation between your computer and the router, and the culprit could be either one.
If you've had better luck with the same computer before (with another router), then sure, replacing the router might be worth trying but don't ignore the possibility of the computer being the problem.