What's the actual endgame here - is there even one that makes everyone happy?
Not really, no. Cape Town's been wrestling with this for years without settling on a permanent fix. The city's tried relocation programs, but baboons have a strong homing instinct and often just come back, which means you're burning resources on a temporary band-aid. They've also culled some populations, which is obviously controversial and doesn't address the root cause - which is that humans have basically moved into their territory and left food sources everywhere (garbage, fruit trees, unsecured kitchens). So you get this endless cycle where you remove some animals and new ones fill the void because the conditions that attracted them in the first place haven't changed.
The tricky part everyone glosses over is that this isn't really a baboon problem - it's an urban design and human behavior problem. As long as people leave windows open, don't secure their bins properly, and maintain gardens full of accessible food, you're going to keep attracting primates. Some areas have had decent success with better waste management and community education, but that requires sustained effort and buy-in from residents. Full removal? Unlikely to happen, partly because it's logistically nightmarish and partly because enough people recognize that baboons were there first. So realistically, Cape Town's probably stuck managing the situation indefinitely rather than solving it.