в БД ключики обязательы и индексы
1. Кешировать данные от БД
2. Сделать хранение не в Mysql а какой-нибудь NOSQL документо-ориентированной БД (mongo)
А так я бы сделал как есть, а потом смотрел будет ли проседать, как будет критично уже думать.. а так что делить шкуру не убитого медведя....