
I find making a solution of biological washing powder up in a watering can and sloshing over the patio works well. I also use a hard bristled broom to scrub it in slightly.
Doing this every other day keeps the smell at bay I find.
I think the biological washing powder actually breaks down something in the urine (not quite sure what) and so isn't actually masking anything.
Hope this helps
Its cheap too :D