Don't lawyer up, it will get costly probably as much or more than a relocation cost.
Have and HVAC technician come by your house for an estimate and see how much relocation would be to run lines along the side of the house to the back and just pay for it to get your sanity back or just don't...