1 - Definitivamente não. Quase qualquer um que você perguntar vai dizer que milhões de mesas é uma péssima ideia.

2 - Milhões de ROWS é comum, então tudo bem.

3 - Provavelmente terrivelmente, especialmente se as consultas forem escritas por alguém que acha correto ter milhões de tabelas . Isso me diz que é alguém que não entende muito bem de bancos de dados.

4 - Ver nº 3

5 - Impossível dizer. Você terá muita sobrecarga extra das tabelas extras, pois todas elas precisam de metadados extras. O espaço necessário dependerá dos índices e da largura das tabelas, além de muitos outros fatores.

Resumindo, essa é uma ideia muito, muito, muito ruim e você não deve fazer isso.