As I'm getting towards the end of the Philip campaign, I'm finding the various migrants and minor gold rewards increasingly un-useful while diplomatic betrayals, especially reclaiming cities that have rebelled to factions I have a ceasefire with, are becoming more important...
my suggestion is rather to replace a few of run-of-the-mill rewards in the later game with (even minor) hostility decreases - either for a single faction or generally. This'd have the double-benefit of slightly reducing the grunt-work and resource-consumption of preventing rebellions and adding another element to the diplomatic dimension Gold adds to the original campaign. Most of all, you would *notice* these quest rewards on a practical level and have some sort of incentive to prioritise those quests.
(also, a small thing - with the Hercules' Labours quest, perhaps it'd be an idea to have a bonus reward for getting all twelve - could trigger this with a scholar quest, if neccessary)