krioz

предлагаю пробовать различные варианты при собеседованиях и анализировать. скорее всего у вас плохая "HR" история и вас будут сливать первый эшелон менеджеров HR .
Предлагаю врать при собеседованиях (как минимум не говорить что вас слили на ТРЕХ предыдущих работах за ТАКОЕ короткое время), приукрашать, придумывать логичную историю-легенду (например, пет-проджет или стартап, или путешествовал полгода), больше говорить про свои навыки, ничего плохого про работодателей не говорить, быть позитивным и улыбаться.
Задайтесь ЦЕЛЬЮ найти ХОРОШЕГО работодателя. и сделайте всё для достижения этой цели. если будут снова сомнения в работодателе или начальнике - лучше продолжайте поиски, зачем вам еще один шок от 4 неудачной попытки.

Какие есть годные практики для работы с большим количеством записей в таблице (миллион+)?

Большим?
Для современных компьютеров (даже слабеньких смартфонов) - это мизерное количество.

Индексы называется решение.

Не должно тормозить на ваших объемах.
Индексы не правильные. Или запросы.

Или вообще проблема не в БД, а уже после нее.

Сделать explain, посмотреть что там неэффективного.

И, важный момент, выборка данных должна фильтроваться средствами СУБД.
Отдаваться из СУБД на дальнейшую обработку в вашей программе должен мизер.

Партиционирование.

Вы это серьезно? На смешном миллионе записей?

Объединение нескольких колонок в одну, для однотипных данных. Они будут храниться в формате JSON.

Вообще никак не повлияет. Если только речь не идет о сотнях колонках, объединенных в одну.

Индексы, выборочно для полей, по которым чаще всего осуществляется поиск.

А вы уже знаете "насколько именно чаще"?
С цифрами?
Замеры провели?