Its a damn shame that every time there is some kind of corporate buy out or merger the shittier company is the one that ends up "taking over".
EB used to be an amazingly good store and Gamestop has just turned it to utter shit. They give you pennies for trade-ins, don't allow returns anymore, have that dumbass policy the OP is bitching about, and they barely carry any new stock beyond pre-orders. Half the time when you do pre-order they don't even get on release day, or they sell it to one of their friends if you don't show up within a few hours to get it, so you have to wait for the next shipment to get it.
For new games its Best Buy or Walmart only for me, and I buy the occasional used game from Gamestop, and even that is getting more and more rare these days.