[throwaway742]

>No one will care if the rusted cars are inside a shed though.

Not necessarily true. Some HOAs will prohibit you from building the shed in the first place and some even go so far as to regulate the contents of your garage.