Ну что ж, господа, побывал я в налоговой - там явно не вдохновились идеей замены договора аренды договором предоставления услуг. 
Сказали, что не знают как другие "проверяльщики" к этому отнесутся, но они исходят из того, что мы занимаемся розничной торговлей, что подтверждается лицензией и ОКЭД, а розничная торговля это никак не услуги, поэтому такой договор не пойдёт.
Так что не хочется говорить категорично, но похоже, что нам остаётся только каким-то макаром впихивать договоры безвозмездной/возмездной аренды во вневпихиваемые места 
Хотя если припрёт, и других вариантов особо не будет, пойду консультироваться у юристов - судя по тону объяснений в налоговой создаётся впечатление, что они сами до конца не уверены, что правы...