When I shoot a dog with tear stains I use the powder sold in PETCO to hide it.

Have you tried color replace in Photoshop??