So .... I finally got around to dealing with this. Pulled out the rear seat, unbolted the latch to get the trunk open, replaced the lock cylinder.
From the factory, the latch was rotated counter-clockwise, as you can see from the various markings in this snapshot from the interior:
View attachment 56121
You can also see that I now have it bolted in roughly centered and level. The key is now notably easier to turn in the new lock.
However, the trunk lid is now slightly twisted, so that the driver-side edge doesn't quite come down to line up with the fiberglass piece on the quarter panel. Meanwhile, the passenger-side edge pushes down a bit past the fiberglass. Before, the trunk lid pretty much lined up straight at both edges (although the gaps along the sides were a bit uneven, and still are).
Driver-side on the left, passenger-side on the right:
View attachment 56119 View attachment 56120
My tentative guess is that the factory installed the latch rotated like that in order to twist the trunk lid and make it line up better, but this made the latch harder to operate, and therefore the lock cylinder, and these aftermarket cylinders aren't quite up to it.
Not sure what I'm going to do now.