See here. I think I just got unlucky. Nothing was going to stop that tack.

You can search, but tires that are mentioned frequently are Continnental Gatorskins, Specialized Armadillos, Schwalbe Marathons, and Vittoria Randonneurs.