Несколько замечаний:
Если unique_id действительно уникален, то я бы тщательно проверил, действительно ли feed_id необходим: даже если это поиск по одному полю, выигрыш в производительности очень мал.
В чем разница между id (основным) и unique_id?
Для индексов вполне возможно использовать больше места, чем для данных, если вы индексируете относительно небольшую строку несколькими различными способами.
10M строк на самом деле не очень большие, если только вы не сканируете их целиком, в этом случае они слишком велики. При условии, что ваши запросы правильно используют индексы, это не должно иметь значения для еще 100 миллионов строк или более.
Если вы пишете какие-либо довольно сложные запросы, включающие объединение 2 или 3 таблиц, я настоятельно рекомендую использовать EXPLAIN для проверки плана запросов - у меня были некоторые неожиданные улучшения от ручной настройки сложных запросов MySQL.