Interesting question. Seems like interior-point methods might terminate quickly when the overlap is significant. You could probably add some clever early stopping conditions too.