And congratulations on moving in! When's the NetherPilg?
Before going that way the first thing to try is to just move your existing APs, try different channels, fiddling with the antennae, and then move on to testing out more powerful units. Newer 802.11ac units like the one I linked have multiple antennas and beamforming technology and are pretty good at getting a stable connection through walls. That one's Power over Ethernet as well so you don't to position it near a mains socket, though that raises the cost a little more since you need an injector to supply current. (Note also if you ever buy PoE network gear always use an injector that the manufacturer has tested, not whatever's cheap.)
Having made several careful calculations and measurements I sat on the basement stairs, carefully located the groundless cable with Mr Hand and felt the extra-long electrician's drill-bit into place (no line of sight, you see) and by dint of swearing and sheer stick-toitiveness I punched a 5/16ths hole one quarter inch away from the skirting board straight through our hardwood floor. Extra poignancy was lent to this fiasco by my only discovering the fact after feeding four feet of wire through the hole and wondering where it was all going as I couldn't see it in the hole I made in the stairwell wall to do all the wire-fu where no-one would see it. I could hear the wire scratching at the wall but couldn't find it through my access hole (which was perfectly aligned with the junction boxes, so one in the win column even if swamped by the floods of incompetence happening all around me).
The anti-handiman spirits are clearly in your pocket Dan. Well played, sir. Well played.
Now, having run sixty feet of green-clad wire from the socket back to the power distribution center Hidden text
I could have lazed-out and run three feet of wire to the nearest circuit with a ground, but then I'd have disconnected that circuit at some point in the future when I'd long forgotten about the TV socket and that would be a juicing waiting in ambush the next time I fiddled with the TV hookup