I normally shake all my trees, fruit trees included, and let the fruit just sit on the ground, so naturally i had accumulated tons of cherries over a couple days. I got really bored one day, so I took several trips back and forth to TMK and sold each and every one. That got me about 200,000 bells, so if you have lots of time and fruit, that's the strategy I suggest for getting your second floor.