He listed the calculated shipping at 2 lbs which is where the $22.00 came from.
I would inform him in a polite way that there is a priority flat rate envelope that he can pick up at the post office which only costs $9.95 to Mexico and can fit 2 genesis/sms games. I have sent two like that before, they just fit.
Try to talk him into doing that. See if he will for $16.00, that seems plenty fair to me, with a $6.00 handling charge.
As for shipping to another address, you cant really fault a seller for refusing to do so as it voids the paypal protection.