Os discos rígidos são baratos. Mesmo que um ISP prometa algumas centenas de GB para cada usuário, a maioria deles não usará esse espaço até o limite, já que a transferência de 100 GB para um servidor pode levar algum tempo.
A linha inferior é: Você está descrevendo um sistema de nível de entrada. A maioria dos usuários que usam esse tipo de sistema não tem nenhum indício de gerenciamento de banco de dados. Muitos nunca ouviram falar de indexação / normalização do banco de dados / ... É muito provável que eles queimem ciclos de cpu com pesquisas redundantes ou junções caras. Além disso, um banco de dados responsivo precisa de muita memória RAM para as consultas próprias, o cache de consulta (...). Neste ponto, fica caro para o ISP.
Além de 2 GB para um banco de dados é suficiente para iniciantes. Se você precisar de mais, talvez queira mudar para um servidor de banco de dados dedicado e SSDs.