Went down the rabbit hole for you while drinking some tea listening to the rain - it looks like in the future there is a new app/proposal for FreeDesktop to use xdg-terminal-exec
as the new/default way and it's hard coded into the GNOME "gio" code over here (ctrl+f search xdg-terminal-exec): https://gitlab.gnome.org/GNOME/glib/-/blob/main/gio/gdesktopappinfo.c
That said, it looks like the nautilus-open-terminal Nautilus extension is shipped as part of gnome-terminal
so it's hard coded to run that terminal not using the above code. Instead, you'd need to leverage a different extension called nautilus-open-any-terminal
for now until the landscape changes: https://github.com/Stunkymonkey/nautilus-open-any-terminal
(disclaimer: not using GNOME/Nautilus or Fedora, theorycraft from me)