Kiwifruta: Instead of installing new cabling, you could try Ethernet over Power line adapters to connect the router to the APs.
I've always had good success with EoP, but others have not, so YMMV. I live in Tauranga, if you live here you are welcome to borrow my pair to test in your house.
is likely slower than the connection that would be achieved via the mesh solution