Apologies. That does sound like a performance issue especially since it's causing other applications to turn black too. Are you running any old or low end hardware by chance?
It's even more strange considering I tested the Linux version on Mint as well and I'm pretty sure on that exact version. I didn't experience any issues back then though. Though the stuttering you have is probably due to the parallax effect the main menu has that you can turn off in the settings (2nd option). Regardless though, should not be an issue for a setup like that in the slightest.
Very difficult to troubleshoot this especially when I don't have these issues myself. Hopefully for the next update I'm looking to make the game work with Flatpak, which may or may not resolve this issue as well?