That's a shame, I don't suppose if I paypal'd you the money for postage and effort you'd be able to? It sounds insane but at this point it would be worth it haha
Then I would just need to get onto the app store somehow and buy mav's on my itunes account, and go from there?
Just a glance at the USPS web site it looks like about $15 plus a big drill with customs forms etc.
You would still need to access a Mac to login to the App Store and "purchase" Mavs, so I assume that machine could be used to make the recovery key.