Hey, glad you got your game!
That's happened to me a few times, whenever I choose priority mail when I buy a non-plant item I make a note in the message to seller box on the paypal invoice. Something like: "please note I have paid extra for priority mail". Book sellers are the worst, sending everything by media mail-I hate media mail, I'll pay the extra $2 send it priority!
Now see if you can get a refund for the difference in shipping costs...!