С пятью пользователями и файловая база не будет лагать. Вас разводят на бапки.
Переход на sql базу рекомендуется если число пользователей переваливает за 10. Да и за терминальный доступ вам тоже придется раскошелиться. Они вам небось еще и MSSQL впарили ?
По поводу виртуалки. Боттлнеком тут является не вычислительная способность машини (в разумных пределах конечно, естесственно, что старый целерон с гигом оперативы будет тормозить), а пропускная способность вашей сети. Но опять же, терминальный сервер и sql не спасут вас от этого. Более того, sql сложнее сопровождать, что опять же ведет к удорожанию услуг. Вас не первый бит, ли обслуживает ? ))