I just sent Carthage off the map, and it seemed to just cease to exist. The game seems to get rid of everything that goes into the offmap.