Photoshop :: PS7: How To Remove Color But Leave Outlines Intact?

I'm working on a project with simple black lines (curves and geometric shapes) and bold reds, but I'd like to be able to remove the color values so the image is a simple black-and-white outline (think coloring book style ~ I'd like a template to use with other colors down the road). But... having mediocre skills with the program, I'm not sure how to do it. I've tried using the paint bucket features, just filling in the colored areas with white, but I find that depletes the black outlines or makes them jagged -- or worse, they find breaks and the color leaks out. I've tried using the magic wand to select only the colored area, then filling it with white to avoid ruining the outline, but then there is a oh-so-faint (but bothersome to me) ring of red around the black outline. So, I'm thinking, this is such a versatile program that there's got to be a way to manipulate the image to remove the red without compromising the quality of the lines...

I've attached a little snippet of a bit of the image I'm working with so you can get an idea of the "mechanics" (for lack of a better term) of the picture. Also FYI: The outline thicknesses vary between 3 and 6 pixels with thicker "curls" at the end (I'd guess the thickest would be 12-15 pixels wide) and are all done with the pen tool.