Das ist Fallabhängig. Es kann sich evtl lohnen, MyISAM einzusetzen. Bleiben wir mal bei der Tabelle mit 300.000 Usern. Ich gehe mal davon aus, dass hierauf im Livebetrieb regelmäßig auch Updates kommen? Parallel dazu viele Lesezugriffe? Dann hast Du unter MyISAM ganz schnell ein Problem, weil das nur Table-Locks kann. Das schaukelt sich in einem frequentierten Sysem schnell hoch = vorbei. InnoDB kann Row-Level-Locking, das entschärft das merklich.