Organização de dados e performance

Boa tarde, primeiramente!

Tenho uma situação que se descreve da seguinte forma:

Uma tabela contendo dados de vários estados, muitos dados, cerca de 70 milhões, gostaria de saber em relação a performance se seria melhor armazenar os dados por estado em tabelas distintas ou criar partições específica para cada estado em uma única tabela!

Dificilmente poderia testar estas opções pois para dar um alter table na base demora muito devido a base ja está populada. Neste sentido gostaria da opnião de vocês para tal ambiente, e fazer a alteração da estrutura uma única vez.

Agradeço.
Abraços.