These are all great ideas. Depending on how heavy and clean-lined your font is, your shade of pink may not be too hard to read. I was also thinking you could do white type in a pink box/oval/other shape or even do a thick pink band across the page where each header goes and set white type over it - but that can be tricky to make look good....