1 - Definitivamente no. Casi cualquier persona a la que le preguntes te dirá que millones de mesas es una idea terrible.
2 - Millones de FILAS es común, así que está bien.
3 - Probablemente terriblemente, especialmente si las consultas están escritas por alguien que piensa que está bien tener millones de tablas . Eso me dice que es alguien que no entiende muy bien las bases de datos.
4 - Ver #3
5 - Imposible de saber. Tendrá muchos gastos generales adicionales debido a las tablas adicionales, ya que todas necesitan metadatos adicionales. El espacio necesario dependerá de los índices y del ancho de las tablas, junto con muchos otros factores.
En resumen, esta es una muy, muy, muy mala idea y no deberías hacerlo.