Run cables along baseboards, under rugs, under doors, along the stair runners, etc. If the cable needs to cross an egress point, put a rug over it. If you can convince your landlord, drill a single hole to bridge the upstairs and downstairs. If you're in an older house that has straight cold air returns (not a heating duct), drop a cable through there, and pin it to the crown molding.