To be able to save the game in 4000 BC would also be a nice improvement.
This improvement was already made, to the Windows version. It's the first thing i do when starting a new game, i save the untouched scenario in 4000 BC, then make my 1st Setty move, then make another savegame named "3999B". In CivWIN savegames are not a twin set of "sve + map" files, but a unified "sav" file, and you can name it anything you want, as long as it is four numbers plus one letter. By default the game uses A and B as the letters (for AD and BC), but you can use any letter you wish. Useful, if you wish to explore variant timelines branching from one event.
Say, for example, there is an aboriginal hut near an enemy city in 2560 BC. In one timeline, it gives a Legion and you use that to take the rival city. Might name that series of savegames 2560B, 2540B, 2520B and 2500B. But then, you wonder, what would have happened if you let Barbarians do the dirty work for you? Go back to the 2560B savegame, play it over again until the hut turns into a nest of angry red units, and watch what they do for a few turns, naming that series of saves 2560C, 2540C, 2520C and 2500C. If it doesn't work out, just go back to the 2500B savegame, and you have not lost any of the work you did all over the world in that timeline.
If you have not tried that trick, do it someday. It's quite a bit of malicious fun. You sacrifice the unit which stepped on the BarbyBomb, but your rival may lose much, much more. In one memorable instance, i brought a Greek empire to its knees by turning a Barby Horde loose in Alex's midst. They went from 3 cities and a respectable army, down to a single Phalanx in solo Athens.
As for your main idea, adding text notes to the game board, i agree this would be very useful. A similar idea i would like to see is the ability to output the entire map into an image file (bmp, jpg or png). 26 years ago, the thought of creating and storing a 3MB jpeg file would have been a shocking waste of computer resources, and would have taken 20 minutes to process the data. Today, 3MB image files don't even raise an eyebrow.
And one final wish: in the city-view screen, it would be useful to have a notation saying what year that city was founded.