I'm really not sure why the shop is complaining about removable items in the way. They should quote a reasonable amount of labor to remove and replace the stuff in the way. If you agree to the terms then they can do the job.
The brake line is likely not pinched by the tank. A method I have used is to route a new line next to the old line. I just cut out as much of the old line as is reasonable. I fold tape over the new line as I push it past tanks or other items. Then I use new commonly available universal brackets to hold the line.
I think your shop is subtlety telling you they don't want your business. Or they want to cherry pick the easiest stuff.