Solved! Go to Solution.
I would contact Marketo for a Backup of Leads. They should be able to provide you with maybe last weeks leads backup or even last months!?
Once you get that backup you should be able to do the v-lookups and whatnot 🙂 Or just do a mass import and update!