По идее, количество кадров в секунду должно коррелировать выбранным. А что касается размера, нужен расчет и желательно кодировать переменным битрейтом, это экономит объем данных в статических сценах, перераспределяя его на динамические. Разумеется, кодирование будет дольше, зато размер возможен меньше при сравнимом качестве.
Для простой перекодировки давно использую бесплатный "ручник".
https://handbrake.fr/