The previous owner put in a back brick (12x12") patio. However, they just put a little sand between the bricks and over time it's gotten almost completely replaced by moss. I have a bag of polymeric sand I can use to fill in the cracks--which I'm told is a much better permanent solution--but I need to get the moss/dirt out first.

What's the best way to do this without ruining the brick and not taking forever?

Power washer? Compressed air? Pay small children with tiny fingers?