индексы конечно штука полезная, но иногда можно накрутить так, что будет ещё хуже.
вот по поводу ключей, да, тут согласен. было бы куда удобней поцепить всё на референсах (они и так есть, просто не на уровне базы) и сделать каскадное удаление (самый простой пример), тем самым дропая юзера -...