For a long time South Africa was just one huge single region on the geocaching.com web site. That all changed around May 2008. Groundspeak added all 9 provinces as a cache placement selection, and the geocaching community, new and seasoned geocachers, all rallied together and added provinces to all their existing geocache descriptions. More than ninety percent of all geocaches were updated within 4 or 5 days.
If memory serves us correctly the reviewers at the time were able to go into the archived geocaches and update those provinces.