You're not going to be able to wipe the seller from the face of the Earth unless they're within the US. I'm guessing they're not. If they are, let me know and we'll....induce a little regret on his part. I don't sense you're morally able to propagate the problem by ever selling them, so enjoy your hole-fillers and just don't patronize the seller in the future.
You could always come up with a stamp of your own if it's that bothersome.
Edit to add: Was all your communication with the seller within the eBay system? If so, even with an overseas seller you can file a "Substantially Not As Described" complaint against the seller, not so much to recover your money as to make him go away. The Feds would nail eBay to the wall if they knew eBay was willingly allowing the sale of non-stamped replicas....another consideration is that, effective February 20th, replica coin sales are banned from eBay.