По скорости все советуют postgresql, хотя сам с ней не работал. Мне кажется вам и mysql хватит (почему нет?) всеравно репликацию придется делать, + кешировать memcached'ом, и дублировать часть ключевых данных в elasticsearch для более быстрого поиска.