Лет 10-12 назад с десятками была похожая ситуация. Мобильники пополняли понемногу (на 10...50 руб), десяток явно нехватало, в кассах разменивать не любили, терминалов с приемом монет и сейчас едва ли пара-тройка во всем городе есть, а тогда и подавно отсутствовали. Он-лайн банкинг только зарождался (да и то - в столицах), мы еще о сиём чуде только мечтали...

А на 5 углах был один сберовский - выдавал эти десятки "на ура". Стоял, если я правильно помню, в Диезе - нынешнем Магните - со стороны сегодняшнего ВТБ.
Выручал здорово!