История всякой хрени - это по сути всегда большая помойка.
Обычно для обработки пегче придумать специальную ETL подготавливающую отдельный Data Mart откуда исторические данные юзать и быстрее и приятней.
Пример - актуальный статус чего-либо.Делаешь либо на дневной базе либо по типу tactical query если отслеживаешь в течении дня.(крайне извращенный вариант, встречается у маньяков)
Ну и место.Индекс таки да, таки требует места.Но это критично на какой-нить большой хистори и для мускуля рассматривать наверное не обязательно.
Да, я знаю что вы сейчас скажете что место сейчас копейки стОит и т.д. но оно таки да, бывает критично на определённых объёмах.