Bem, se você precisar de particionamento para uma tabela tão pequena quanto 400.000 linhas, obtenha outro banco de dados que não o MySQL. Seriamente. Pelos padrões modernos, qualquer tabela abaixo de 1.000.000 linhas é normalmente insignificante em tamanho (nem mesmo pequeno), a menos que você também não tenha nenhum índice etc. E os padrões modernos têm cerca de 10 anos a esse respeito.