What about cold air returns or heating ducts. With CMR cable these paths can be good.
Taking the cable outside then up to the soffit. Then sometimes you can tuck it into the soffit edge (hidden) or surface mount and back through the wall where you need it.
Another option is use direct to ground (ikypick) cat5e cable and bury around the outside of the location.
Welcome to my own personal Hell.
The cooling ducts don't extend into the vaulted ceiling, and my house is 90% surround by a cement walkway. I am currently trying to find some Cat6 cable though that's rated for outdoor use and wouldn't require any conduit. If I can find that it'll just be a matter of getting a ladder high enough to reach the roof trim that's two stories up all around the house. I'd then use cable fasteners to the underside of the trim and run it that way... nothing like a marathon workout of climbing up and down a two story ladder for every couple of feet around the house!