Try using a pressure washer and a wet/dry vac to erode the sand and debris in the gap between the pavers. That'll hopefully get you to a place where at least the paver block can wobble freely, which will ease lifting it up.
For lifting.. if you're lucky, and/or have a sufficiently large vacuum, the paver might be lifted by vacuum alone. A ring of clay or putty massaged into the face of the paver could help seal the vacuum hose and improve the odds. Otherwise maybe fashion a wire hook, or use a bit of thin sheet metal, etc. Mechanical lift will require at least two lifting hooks.
If you have or can get spares/replacements then it might be OK to use more aggressive tactics which might result in breaking the paver. If it does break, grab a paver from a less-noticeable position and install it here, then use a whatever-you-can-get paver to restore the less-noticeable spot.