moneal, ваш программист 1С и мог бы подсказать на что обратить внимание.
Под 35 пользователей при работе через RDP - конфигурация слабовата. Возьмите меньше ядер с большой частой и максимально количество оперативной памяти.
При аренде сервера обращайте внимание на частоту процессора и оперативной памяти, если лицензии пользволяют - используется 64 разрядный сервер 1с.
Вот
тут можно почитать теорию.
Если все конфигурации однотипные, то я бы смотрел в сторону
v8.1c.ru/overview/Term_000000788.htm
И доступ организовывал бы через веб-клиент, а не РДП (если конфигурации позволяют).