Tips on first city coins?

I've gotten to the point of Ambition: Heart's Desire where you have to get 78 First City Coins. It does give a couple of ways to get them (I used the Rubbery Men's Favour and 5 of Warm Amber to get my first 5 coins) but I can't do most and using the monkey is going to take me an eternity. Does anyone here know how to get first city coins other than the given options and fate?