I think they should change the system so that extra resources are placed on the map, but they start invisible. Once you research the appropriate level of tech, it reveals all of the hidden resources on the map. For gold mines there would be 2 levels of invisibility, one for the first upgrade and one for the empire-only second upgrade.
So like in Civ IV? I actually like that, but I also like the "sure finding" inside your borders...
What I was thinking is that each level (or at least the lower ones) should give you an "owned" resource AND a chance of other resources spawning in other remote areas of the map. This would, incidentally, do a lot to give value to maps in general, since being Elemental economy and production totally detatched from any "standard" tile bonus and intead relying on "special" tiles, you usually end with huge swat of terrain where no one wants to settle because, there's just no resources there.
Also, each of the adventure sub-line has some drawback, why should this one be different? The risk of spawning resources for your opponents could be a nice trade-off IMHO!
(sorry for my english, no time to double check)