From original post -

When I disconnect the bond wire from the pump lug, the shock goes away, but there is a potential difference of 4.5vac between the pump case and the bond wire.
If I understand this correctly,

The pool is being enegized with a 4.5 vac current running from the pump case to the pool via the bonding wires. Then when the pavers are touched, the current grounds and gives a shock. Hence the code requirement for a bonded grid below the pavers.

Might running a bonded wire below ground, around the entire outer perimeter of the pavers work?