I went through the same pain and did some research. My research led me to Ubiquiti routers and AP's, some consensus is that ubquiti has better hardware. Same problem/advantage, not beginner friendly but once set up pays off in spades.
This is what I have: EdgeRouter Lite - 3 port router (goes to an existing 24 port switch so didn't need more ports) and Unifi Long Range AP.
http://www.ubnt.com/unifi/unifi-ap/
http://www.ubnt.com/edgemax/edgerouter-lite/
Work well together, stable and super fast. One AP has given coverage on three floors of my house easily, where before I had to use two or three AP's.