Also, if you can find where one was auctioned by a major auction house (Legendary, Lelands, etc). That would be helpful info for them. They respect the opinions of the big auction houses.
It sounds as if who ever at PSA handled the patch was unfamiliar with it-- and you have to provide them some background and evidence.
And in the PSA guy's defense, I'd never heard of this patch before