Not sure which idea is the most ridiculous, and the most expensive.
Just had a look at a marine chart - Approaches to Newcastle. Twenty kilometres offshore the water depth is around 120 metres (~400 ft for fossils) and the bottom is "mud and sand". It would be quite an engineering challenge to erect a tower there, especially if it had to be cost effective.