Devil’s bargains exhausted me, too. Over in the BitD community, Harper helpfully (and others) suggested a couple things:

1) anyone can offer a Devil’s Bargain, including another player;
2) only offer one if it’s going to be interesting. Usually what that means is “only offer one if one springs immediately to mind.”