Кардинально решить проблему плохой связи в конкретном месте можно двумя путями: или массово долбить оператора жалобами, или установить репитер gsm. Только не китайскую бытовуху за тыщу гривен. Последнее можно попробовать сделать за счет работодателя.
Что касается поиска терминала с хорошим приемом...это немножко паллиатив.. Вы сами пишете, что работают более менее и не более
Маловероятно, но вдруг..попробуйте принудительно перевести смартфон в режим 2G.