How many 32nds tread do you have left? I think the pic of the used tires I posted may actually be the same tire as the new one you posted, just worn down. The new one has grooves, where the used one has those little divots on the side of the blocks. I think that once these tires wear down to a certain point, the grooves turn into solid blocks (ie: the grooves are not full depth)
I'm not at work today to take a close look. Also, the used tire pic is from a site that sells used tires, and the description said these tires had 6-7 32nds tread left. They were selling them for $70 apiece, so it sounds like you got quite a deal.
You also mentioned that they were more worn down in the center due to overinflation. What is the depth across the whole tire?
If you are only interested in getting more miles from these tires, my suggestion would be to regroove those 2 center, narrow, circumferential channels slightly wider than stock (so you create better water evacuation). I haven't had the opportunity to regroove any Continental HSR, so I can't tell you how deep you can go, but I would start at 2/32" deeper than stock, then probe the groove with a pick, (or an awl) until you feel the steel belts. The pick will "click" when you touch the belts. Measure.
Remember, based on your measurements, you have less tread to start with toward the center of the tire. You may be able to cut 4/32", and still leave the suggested 3/32" protecting the belts.
So far, in the 19. 5 tire size, I'm the most impressed with Michelin and Bridgestone. The ones I've practiced on and measured have allowed me to safely cut 5/32" fresh rubber. Those tires had about 4-5/32 remaining when I regrooved them, so I end up with 9-10/32" grooves, so they look like new!
If you decide to cut the circumferential grooves, and you still want more traction, I would then "connect the dots" on the tread blocks. That will give you angled grooves for traction, while not humming going down the road. Cutting grooves perpendicular to the tire will be very loud compared to angle cuts.
If I had to guess, you will probably end up using a 6-8/32" wide blade. Remember, don't go crazy with rubber removal. A little goes a long way.