I'm having a very similar problem, but I'm dual-booting Mac OSX Mountain Lion (hackintosh) and Windows 8. I need to boot into safe mode to solve an unrelated driver issue, but can't because my BCD file seems to be missing. No OS is listed in the boot tab of msconfig, and the repair console fails to reboot into safe mode as well.
I've tried the guide you linked, and I'm stuck at the same spot the OP is. I can boot into regular (non-safe mode) Windows fine, though.