Я не совсем понимаю, каким образом распределять эти мощности между виртуальными серверами, чтобы не было оверселлинга.
А зачем вам тогда вообще виртуалки?
Ставьте на реальное железо.
;)
Хочу найти баланс между добросовестной работой и здравым смыслом
Это имеет смысл только под ваши конкретные нагрузки. Смотрите, пробуйте, проверяйте. Мало ли какие конкретно в вашем случае будут клиенты.
Если 99% ваших хостующихся клиентов дают нагрузку по 1-2 посещению раз в неделю, то почему вы считаете overselling не добросовестным?
Без overselling хостинг не является бизнесом, приносящим хоть небольшую, но прибыль.