All my walls are solid concrete. I recently had the house cabled up because the powerline stuff dropped multiple times a day for 5 minutes at a time. It was infuriating.
The cabling runs through the ceiling and dropped down to port height via electrical conduit on the external side of the wall. It was expensive but I would have paid more considering the quality of life improvement.