What they didn't realise was that turning lead into gold does not make lead as valuable as gold. It makes gold as valuable as lead.
This has happened before. Aluminium used to cost more than silver. The Washington Memorial is capped in aluminium for all of about 9 inches high, at fantastic cost.
Development of the Hall process made aluminium plentiful. It's now a cheap house-hold item we discard daily.
If we found a billion tons of gold, the value of gold would crater basically to the cost of actually bringing it to earth. We'd find uses for it (its pretty) but it'd make a terrible building material :)