I haven't found it impossible--just expensive.
About half the Rebel generals seem to be bribe-able, but only a few of the AI generals (those with low loyalty).
I am playing Lusted's "Lands to Conquer" mod, I'm not sure if the bribe-ability has been fiddled with relative to vanilla M2TW.
Bookmarks