I figured they could be a remnant of a bygone Nexus wonder from before the Age of Ice. To ensure they are a little more useful, the mapscript could be used to ensure that they are a minimum of X tiles apart, where X is dependent on the map size.
Also, any city with an Obsidian Gate within it's fat cross could receive +1 Trade Route.