Brick pavers absolutely, 100% need to be re-sanded prior to sealing. The sand in the brick paver joints serves MANY integral purposes. Keeps joints stable, pavers level,and fills the void between pavers to keep them from becoming loose and wobbly.