Can you dig out the crawl space and have a "bulge" in the duct for the heat exchanger? Or have the exchanger on the intake side of the furnace? Or mod the ductwork in the garage leading to the crawlspace to accept it?

Install it yourself, quietly and illegally, without dealing with city crap. It's only illegal if someone knows about it, and it's primarily an indoor job