What's so hard about measuring density? A typical high school chem lab balance can tell us purity to one part in a thousand for the whole bar, and it's non-destructive.
How accurately can you measure the volume of a bar (or coin)?