Changing Los Santos

How much work would it be to have the entirety of the gta map redone into a more futuristic setting or how much something like that would even cost to have it done?

Simply put: “A lot”

Either you look for some that is extremely passionate about these kinds of things … or you look at how much a single map costs today and then extrapolate from that.

That being said, I am working on a tool that can be used to place objects (and other things) procedurally. It would allow to e.g. cover the map in foliage and wrecks of cars for a post-apocalyptic server setting. But the same could be used to do other stuff of course.
However this is very much in its infancy state and it will probably take many more months before it is actually usable on production.

How much does a map typically cost?

Take a look:
https://forum.cfx.re/tags/c/development/releases/7/map