Anything to utilize the very underused Aquatic sections of the map (exiles) would be ideal i think, whether it be pirate ships underwater caves, new aquatic enemies, new resources, anything. the right side of the map has ALOT of water that is just used as either a safe river-highway to swim to the coast or just to dive and find treasure chests, thats literally it. That coast line by Bucaneer Bay and the Witch Queens palace is an absolutely massive underwater area of absolutely no content, just waiting to be developed.
Also I dont know if anyone else noticed but after Age of War update the file size for Conan was cut in half, they must have done some pretty impressive file compression. Im on Xbox and Conan used to be 152GB , now its like 78GB. So they may have figured out someway to save on space, which could lead to some type of map update. Lets hope.