Even if the sexual contact network is not a hub oriented "small-world network" and more like our highway system -- that doesn't seem to mean that diseases will stay isolated in one area, just it might not spread quite as quickly or pervasively.
Perhaps they made the assumption that the total number of sexual encounters over the entire population is roughly constant. With this assumption the distinction would not matter.
In effect they say that disease would spread more slowly in a graph with less highly connected hubs and more balanced number of connections per node. This is quite unsurprising.
The point about prostitutes was just a thought experiment, and it looks rather far from reality. The second thought experiment about Joan hooking up with Maxwell seems much more realistic, but I don't see why Maxwell wouldn't hook up with someone else the same day. Actually, the more promiscuous side usually takes the initiative, so I'd say it is quite likely that if not for Joan, some other poor girl would get AIDS anyway.
Or to put it another way; to reduce the outliers who take a disproportionately high number of lovers. It is logical that this would hamper the "global" spread of disease.
This particular theory is saying that the way to do that is to reduce the opposite form of outlier - the sexual conservative.
On that note, I know a lot of people in the public health field and not one works for a government. Virtually all of them are indirectly paid by the Bill and Melinda Gates Foundation, through one circuitous path or another.
"What we really want is to minimize the number of infections resulting from any given number of sexual encounters; the flip side of this observation is that it is desirable to maximize the number of (consensual) sexual encounters leading up to any given number of infections."
He's saying that there's this ratio, infections per sexual encounter, that they want to minimize. And the easiest way to minimize this is to increase the denominator. If you have a universe with a skewed (self-selected) distribution, then as you add more people to a category, you'll increasingly get more marginal people. In this case, it's people who have fewer sexual partners and hence are less likely to carry AIDS, resulting in a reduced chance of infection.
Whether this is the metric you care about is debatable. If you're a public health official, you probably care about the absolute number of infections, not the number per sexual encounter, and so this only helps if it brings the probability low enough that the disease can't sustain itself.
Similarly, if you're a married guy who just wants a faithful and devoted wife and kids, you don't care about the chance of infection per sexual encounter, you care about the absolute chance of infection within your life time. This is minimized by not having sex with anyone, or, failing that, having sex with someone who only has sex with you.
Only people who regularly have sex with lots of partners would benefit from this - for them, the metric is chance of infection per sexual encounter (since they'll be having lots of sexual encounters anyway), so why shouldn't they?