I would go one double door and wider single door across the front. Work the measurements to keep within the 800 sq ft limit.
I know what you mean about variances. I used to live in a town where variances were just about automatic. Ask for it, and you get it. In my current town, it is just the opposite. No variances. Period. Want a larger shop, tough.
Example, I have a garage that is four feet from the property line. Minimum side yard set back is ten feet. So if I add anything to the garage, I have to jog it inward six feet, so that the addition has the ten foot minimum set back. Ridiculous. I thought I could reason through a variance ("Hey, the addition will be no closer than the existing garage, and jogging the garage just costs more $$ with no benefit." No dice, the rules are the rules.
I would consider putting the lift on the one car door (wide), above it have scissor trusses to maximize headspace, then install attic trusses over the two car section, so have a partial attic if at all possible.