How do I change the terminal that gets opened with "Open in Terminal" in GNOME Nautilus?

I've tried every tutorial I could find. From symlinking the desired terminal to gnome-terminal, or using the update-alternatives command to using the gsettings command to set the default terminal. Nothing works.

What is the definitive way to set the default terminal for this GUI action? And why is this so hard to do?!

I'm on Fedora if it's relevant.