Well, you must not listen to me, cause I never printed anything yet, but there are still most of Adjustments menue options even if you converted your image to CMYK already... just select your background area (probably by Select by Color option) and then play with adjustments... I'm sure you'll be pleased with new results in less then a minute :-)