Make a hole in one wall in the basement near the ceiling big enough to get a drill to make enough holes for your wires to go up, maybe 2' x 2' or so, not huge. Use this hole to help you route your wires to the attic.
use the piece of wallboard you cut out as your patch, then tape, putty (if needed), texture and re-paint.
Making one small hole in the wallboard is not a huge deal. I mean it takes a certain amount of being handy, but I assume anyone who would take a shot at DIY wiring is at least a little bit handy.
You don't have to rip out a whole wall, just one hole near the ceiling to make holes and give some help with the fish tape.
I, of course, assume there is an attic. Without an attic you're screwed whether you hire a professional or not, as the professional would have the same accessability issues.
This is when you have to start thinking seriously about wireless + repeaters to keep the signal strength very strong.