Sly 3: Honor Among Thieves

These three trophies are all connected to how much you "currently" have, not how much you've gained and spent. The higher the value, the harder it is to get at first. Best chance to get this early on would be from hoarding everything, but I managed to get this by as early as in the second episode. It wasn't much longer after that when I managed to unlock the 1000 coins, since the guards here have much higher items than the first episode in Venice.