There's no problem with giving a faction a huge amount of cash for becoming a protectorate. You'll get 90% of it back at the end of their turn anyway.. huge exploit. You can buy cities off them that way, too.