For ShellShock and those who may find this in the future,
I navigated to "C:\Users\My Name\AppData\Local\Temp", found the file name matching the one to the error code thrown by Calibre, copied the temp file to my Desktop, renamed it "map_data_storage.db" and Calibre accepted it instantly.
I've been fighting this all day so hopefully this saves someone else the headache in the future