The Deep Learning VM is still available under Marketplace>>Virtual machines>>Compute.
So earlier today when trying to find the VM it was gone. I even tried to access it with a direct link (Deep Learning VM) and got “Permission denied”. After seeing your reply I checked it out again and it is still missing from the marketplace, but the direct link seems to work. Anyways, my problem seems to be solved now. Thanks!