could you go through the outside wall? then its just one hole on each floor. one out from the ingress point, 2 in (one per floor).

fill with caulk, cover insides with jack plates..

I'd just get one of the many mesh network devices and spread them out though. I use the google ones at home myself, love them.

i've done the powerline networking thing too, worked fine.