I recently rebased to Fedora Silverblue 41 on my test machine. When I right-click a folder, I noticed the “Open in Terminal” option has gone. I think this is related to default terminal emulator now being ptyxis instead of gnome-terminal and there is no Files integration yet.
Note that F41 is actually rawhide and this is not a good place to get assistance for the development version of fedora. Very few individuals here will be running rawhide so will not have experience to answer.
You should be asking the developers directly (I think there is a testing mailing list for that purpose.)
As far as I can see, on previous Fedora releases the default terminal app was gnome-terminal, and the package gnome-terminal-nautilus was installed as well.
Now the default terminal application is ptyxis that doesn’t have such integration with Files (Nautilus).
As stated by others, Fedora 41 is still in a pre-beta stage, let’s see how it evolves.