Transcode with HandBrake
Use HandBrake to re-encode your original videos.
Try the default profilepreset/profile Fast 1080p30 first. This will likely be enough to meanmeet your needs.
HandBrake is free and open source. The tool uses ffmpeg
underneath to provide access to a wide range of possible encodings.