@Buffman had almost exact same issue. Moved in October last year. Decking when wet was like a sheet of ice, not much better when dry!
Used the cleaner you’ve linked to and power hosed afterward then slapped on the below - good as new. Took about 3 tins of the stuff as the decking just soaked it all in, guessing it was a long time since it last had any treatment.
https://www.screwfix.com/p/no-nonse...ying-decking-stain-dark-mahogany-2-5ltr/7414x
Decking...don't miss it. Slippery...lethal in the winter. Rots. Warps. Lifts. Sags. Creaks. Needs maintaining. Mice and rats like to nest underneath it. Looks poor after a season or two.
Just keep them clean, it's the build up of mush from fallen leaves and algae that is slippery, not the timber.
Before wasting any time sorting it out is it worth saving? Does the area of decking ever get much sun on it? We used to have some decking at the back of our house that was lethally slippy. It never, ever got any direct sun so rarely had chance to fully dry out. I have replaced that with a patio that I jetwash all the algae and moss off every spring. A patio is more suitable as it won't rot or get slippy.
Dave