This is a cumulative achievement, so no worries about spending anything to upgrade your pins. Unfortunately the amount of coins you earn can vary, so there's no surefire way to grind this out quickly.
Most of the time you'll get coins from packs you earn in Verses, but you can also earn them from completing daily missions and playing Horde. Once you reach 20,000 coins (again, cumulative) this will pop.