As an FYI, you don't have to have 15000 coins at one time for this. You can spend the coins you have to upgrade. The achievement will pop when you've gotten a total of 15000.
It'd be kind of ridiculous to not be able to upgrade up to this point, but for those of you wondering if you need to save them all up, you don't.