It should work yes. Fedora by default disables hardware accelerated video encoding but if you use flatpak versions of software (in this case the flatpak version of gpu screen recorder) then it should work. Even 12 year old gpus work.

Lower framerate doesn't really decrease video size because of how videos work, but you can set bitrate quality for the recorded video to reduce the video quality a bit to decrease the size.