How to assassinate Andre

I'm having trouble getting Andre to spawn in Espina during his Assassination sidequest. Since I'm in the late game, the Morningstar are gone, so even if I manage to find/kill the hos, I can't get the Morningstar star/threat level up. But if I manage to get the threat level up, then no pedestrians/hos spawn in that area. It's a catch-22.