The Children of the Lord of Black Pleasures were once a cult to be feared. Nothing was too depraved, no torture to extreme. They might come back once more.
Assassins are always there to be had, for a price. Sometimes, those wishing to hire assassins for very little find their way to the Thrillkill Society.
Many noble lords offend people of equal or greater rank as themselves. In the kingdom of Aoh Chiane, these offenses are dealt with in duels. But, of course, the nobility of Aoh Chiane do not fight their own fights…
When running a new party, get around the question of plot density by having the first discovery to be a deck of fate, or whatever you call it. If you use a real deck, you should definitely stack it to have the desired outcome, which is to curse the party to attract weird things to happen and involve them. This should not be told to the players at the time, so that they won't just up and try to get themselves 'decursed'. Though quite why they would want to is beyond me.