One of the advantages of pavers is that individual units can be removed and replaced in these situations. Remove the sand around the paver and then use two flat head screwdrivers to lift the paver out. Rocking the paver gently in a back-and-forth motion will facilitate removal.