Block paving sand washes out but cement stains blocks help?

if I fill my block paving gaps with kiln dried sand it blasts out with power washer. If I mix sand with cement it stains the blocks what is the best way round the problem?