I don't have a Fedora workstation in front of me right now, but it memory serves me right there's a "default applications" or similar menu in Gnome's settings.

Since you have Nautilus, i'm assuming you have the rest of GNOME too.

GNOME Settings should have a default apps tab, so you should be able to change it from there.

Otherwise, org.gnome.desktop.default-applications.terminal exec 'desired-terminal', and obviously don't forget to swap that for whichever one you want to use

Depending on your gnome version, you can't

There is an extension that lets you open in a different terminal. I don't have GNOME or Nautilus installed, so no idea if and how it works, just found it through a web search. Maybe it helps: https://github.com/Stunkymonkey/nautilus-open-any-terminal

Edit: Never mind. I see it's already posted in the replies.

I ran into the same problem some time ago. My solution is not ideal, but it works fine. In gnome-terminal --preferences go to profile -> command, and as custom command I put open-wezterm-here. This could be the terminal you're using. Set 'when commands exits' to Exit terminal. It does show gnome-terminal for a split second. But that doesn't really bother me anymore.