So this season I decided to do something about it. First I laid out the 16" pavers to get an idea of positioning and so I'd know exactly where to dig. The nice thing is this was a small project so the digging was minimal.
The whole project took about an hour-and-a-half.
One more project done!