I did not try to use protontricks or anything like that to get the game to run better. I did try various proton builds based on protonDB and just experimenting. All of them had the same problem: massive lag even at minimal graphics settings.

Of note, I gave in and dual-booted Windows 10. The game works flawlessly there at nearly max graphics for all settings except foliage.