To get them as clean as possible, you can hold them under a stream of water. Of course, then you have to let them dry before gluing them.

Wiping them down works pretty well, and an air compressor / hose / nozzle blown on them works even better.

I always use an air compressor after sanding.

Doing Hirst Arts block in Life Size blocks...