I soak my pads in the kitchen sink using hot water and regular Dawn dishwashing detergent. After an hour I will agitate with a brush and squeeze the pads. Then I drain the water and repeat the process one more time. After a thorough rinse I allow them to air dry.
I was a skeptic of the Snappy Clean cleaning powder, but WOW (did I say WOW already) is all I have to say. Just add to warm water in bucket, let them soak for an hour and they come out spotless.
If it's available in Cyprus, definitely worth the investment.