The quickest way to earn this challenge is to do it on a playthrough where you're going for all collectibles. When you get your last collectible, you earn 30000 gold. Since challenge progress is saved independently of in-game progress, simply make a manual save right before you pick up the last collectible, pick it up, then reload the save and repeat the process a couple more times.