I suggested some time ago (don't remember the thread) that the players should get a free upgrade for 1000, 2000 and 3000 score (I don't really remember the numbers, just made them up now). That's 3 free upgrades, and it's enough to get things started. Plus, if you don't want the upgrade, you can just sell the upped card and keep the coins.