Honestly, video editing can be crashy and resource-intensive so don't be afraid to pay for something.
However, even with such a simple project, none of the three FOSS tools were easy to use, and all were barriers to my efficiency and creativity. I then searched for commercial offerings, and have been using Davinci Resolve, where even the free basic version was light years beyond the FOSS choices in terms of speed, ease of use, and features. As someone who uses FOSS tools (GIMP, Inkscape) for ideological reasons, I was a bit disappointed by how large of a gap there was between FOSS and commercial video editors. I haven't looked at the FOSS versions since then, perhaps they have improved.
And only $300. Once. Resolve is amazing. It replaced both Premiere and AE in my studio. Not bad for something that used to cost about $600k. You can get away with a hell of a lot in the free version as well.
History of Resolve: https://www.youtube.com/watch?v=7WvP5_HFQSk