My internal walls are solid brick. In the last 3 years, I've moved my router twice (moved from DSL to coax and to FTTP),and I've ended up running Ethernet cabling around one room.

Fixing the walls after cable runs is nasty. Underfloor is possible but usually involves pulling up a floorboard or two which isn't ideal...