Hi There
I've just been through these woes and from experimenting and approval from my customers, to get a clean CMYK blue, the combination is C=100, M=65, Y=0, K=0.
Try it and tell me if it works, cos it works for me. In fact I've adapted this info for my clients who convert RGB blues from...