It wasn't really that hard...
Stripping the deck was the most time consuming and sweat inducing, but still pulled it off in a couple of hours. Staining it took less than 2 – and went on easily and now the water puddles as it should!

