For some reason, CA decided to couple the cost of bribes to the player's treasury, so if you are rich, bribing will cost you more. Since everything is expensive in EB, bribery is rare, but it does occur. To make bribery more difficult, station a diplomat in every town: the ambassador trait ups the cost of bribing even further.