All right I just adjusted my CMYK file by eye, it looks great (*yay me*). I used a threshold adjustment layer, the color sampler tool, and the curves. I'm gonna have to get on with all of the other scans (that I'll have to do, man I hate scanning), cleaning, and adjusting. This is probably the last week to put all this stuff off.
/time to get to work