Kolya_RT

Можно вот так попробовать:
1 получаем максимальный идентификатор из таблицы, например таким запросом:
SELECT max(Id) FROM mysovet
2 получаем случайное число из интервала от 0 до числа полученного в п.1.
3 получаем запись из бд например таким запросом:
Select max(Id) FROM mysovet where Id <= число полученное в п.2.

Потенциально может Heroku, но:
1.Не уверен, что туда можно поставить ffmpeg (четырехлетний топик на SO, впрочем, утверждает, что можно)
2.Довольно "тупой" (как минимум сайты на бесплатном тарифе уходят в сон через 30 минут бездействия и "просыпаются" довольно долго)
3.По умолчанию доступно ~600 часов в месяц (остальное время приложение спит).
4.Можно увеличить до 1000, привязав карту (оплачивать ничего не надо), но в связи с событиями, могут быть проблемы.
5.Read-olny файловая система (создавать/изменять файлы после деплоя нельзя)
А в остальном - советую взять пусть самый дешевый, но платный - избежите кучи мороки.