Wenn das mit den Genehmigungen selbst auf Privatgrund so eine Hürde bei euch darstellt, ist das natürlich ätzend.
Also hätte ich unabhängig davon so eine Platzsituation wie du, würde ich die oben verlinkte "Moppedgarage" nehmen, die sich an die Wand montieren und ohne Mopped zusammen schieben lässt. Zur Not mal anfragen bei der entsprechenden Behörde. Werden dir sicherlich sagen können, wie groß der Aufwand dann werden würde.