Какую базу данных выбрать для частого обновления данных?
Ну Redis вы вполне правильно указали, 500rps он спокойно выдержит, даже с локами на весь весь ключ.
Ещё sophia.systems посмотрите, её вроде как tarantool использует внутри.
Попробуйте RethinkDB