A simple change of policy and a streamlined permit process are all that is needed here, both can be done in house at MSP. Personally, i don't see why it should take more than five minutes to approve or disapprove a simple permit with demographic information (name, birthdate, etc) using the...
http://www.myersminibarns.com/
I bought a shed from them last year delivered and installed was cheaper than building it myself. Highly recommended and family owned