Took all day poking around and drilling and fishing wire but I got an ethernet cable up into my home theater room on the second floor, while I was at it I ran new coax for cable TV as well. Ran the new coax because the old one took a weird route accross the basement, up the outside of the house and into the second floor there, cable was old and had a lot of splices so I figured it would eventually allow noise ingress and mess up my internet.
Was unable to find an easy path up to the attic so I couldn't get a cable into the room where I have my PC, so stuck with wifi in that room. To get to my home theater room I was lucky that a closet in that room was over a closet on the first floor, so I was able to use them to run the wires up from the basement.