Seems to me the only solution is to add a garage door. And then you could always take down the wall later if you want. Got to be able to get the car in and it's way too much of a pain to skate the cars around. I feel for you, buddy. Here in the People's Republic of California, you're lucky to be able to do anything, even without CC&R's. They want a permit to install a lousy water heater! Not in my lifetime! There are lot of places (usually "gated communities" where you aren't even allowed to park in your own driveway for more than a few minutes, and not on the street at all. I rather think they would frown on pulling an engine!! That's why if I ever move again (and I won't), my first condition laid on the real estate agent is - if it has CC&R's, don't waste my time...
