The Tide Stain Releaser worked. 
Many years ago, circa 1988, my ex-wife washed a few white things together. Mainly, my summer white uniforms and some white sweater she liked to wear. In the pocket of the sweater, she had left a tube of some flavor of red lipstick. She then dried the washed clothes. She pulled them out and saw what she had done. When I got home, she informed me that she had ruined a set of hard to replace uniforms (I was in Minneapolis and had to mail order all of my uniform items). I told he to put some Tide on the lipstick marks and rub it in, then let it sit for a while and then wash them. Tide removed 99% of the lipstick stains and my uniforms were once again wearable. There was one barely noticeable little "pink" mark on the collar and that was it. She was amazed.