I received my replacement 64GB Vita Memory Card today! They take forever to ship internationally (not the sellers fault)!
Anyway, Akihabara Games sent me some chopsticks and a candy bar as a consolation for my troubles. While it does suck to lose a lot of your save data, this [sort-of] makes it just a little bit better.
Thank you Kaori and Akihabara Games!