Почему не отвязаться от аренды и не заключить договор без названия, по которому предоставить за плату право размещать и эксплуатировать автоматы или еще че-нить на части помещения? Ст. 421 про свободу договора позволяет заключать договора не предусмотренные законом.