Mmm, FYI you can almost always gift map information to get a diplomatic 'success' at no cost. You can also gift an attack against the rebels as another freebie.

I should've tested it before I posted, but I can't recall if I have a save with one of those missions on tap.