In 5.715 alpha (uploading now) I have added two things that might help you:
1.) The "Activate Specific Window" action now allows you to target apps/windows only if they are full screen. It will automatically switch to the space the window was found on:
2.) There is a new predefined action "Navigate / Go To Space Or Fullscreen App By ID Or Index":
