Judging from your user name your time might be worth more than mine, but some scripting + Calibre could do this for you with not much effort on your part.

I've not had success using Calibre on Linux, even for backup purposes.

You were right. Took about ~30 minutes. Thank you!

1) Download all the Kindle books you've owned (either onto your device, or using the desktop reader - I think there is even one on Linux). You can mount a Kindle as an external drive, so you can easily move files to your hard drive even if you have too many to fit onto the Kindle.

2) Use Calibre to unlock the .mobi files, using the serial number (conveniently located under the "Device Settings" or "About this Device" menu - I forget which it's called, but it's a ~16 digit number and very easy to find.

3) Upload to S3

This works on Linux - I assume it works on OS X and Windows too.

Wouldn't uploading your cracked books to S3 be a bit of a risk?

I use the Send to Kindle app to put the cracked books back on my Kindles.