It might involve some work (though a little less than crushing
blueberries--lol!) but what about taping of the blocks and letting them
paint them that way? I use masking tape for a lot of my older kids who
don't have really good fine motor control and it certainly saves a lot of
headaches!!