Setup and test all possible scenarios for UAT

I have the following situation and want your advice on what would be the best approach for this:

I need to setup some UAT scripts in Spira Team. I noticed that in the new bespoke system at our end,  one particular task can be completed in several ways. This applies to a number of different tasks or functionalities. So in summary, if I want to setup a scenario for end-to-end process testing that would take 5 steps to complete; each of these 5 steps can be done in "X" number of ways.How can I approach setting up the test scripts that would cover all possible combinations for testing to mark this scenario as signed off by the project team.

The purpose of doing this test is to ensure all possible combinations work and the system does not break while performing the same task using different routes.

Please advice.

Thanks,

Praveen