Right, the stores would actually pay a little less than market value+tax on any "presumed used" gold.

Charging taxes on a consumer resale is hard and unpopular as it is double taxation, the only example I can think of is weird places with house sale stamp taxes and such.