"Use polymeric sand, not mason sand," Laterreur says ... may end up costing less over the life of the patio. Why not skip the sand and glue down all the pavers? You could do that.

Materials: Replacement pavers, base sand, polymeric sand, sealant, and a compacting tool ... Use a rubber mallet to tap them securely into place. Compact the patio using a tamper or plate compactor.