Looking at hexdump of freshly formatted userdata, it looks like the same kind of gibberish. Need to poke around boot.img to figure out what the fuck it's doing, maybe not all hope's lost unless I've managed to overwrite partition that holds the keys.