You could try some block paving sealant. I'm not sure how effective it will
be at preventing sand getting washed out of joints, but it should help.