My Surface GO also refuses to boot Linux usb sticks directly (interestingly windows usb sticks are no problem).
What worked for me is creating a ventoy usb stick and then putting the iso on there.
If this does not work you can try to set the boot order from fedora with efibootmgr
. More infos
I have the GO1 with 8GBs and while normal USB boot sticks don't work if I use something like ventoy it works without any issues.