How to fix non-bootable OS X, after Boot Camp problems?
Eventually, I fixed it by following a guide I found online (cannot find it anymore). I took a live cd with [TestDisk](http://www.cgsecurity.org/wiki/TestDisk), and ran that. It found the deleted partition, and I recreated it withgdisk`. That worked like a charm ;)