Sounds like the 1930's "Bubble Gum Pink".
You could hand applique another fabric on top of the pink. I would baste a larger piece of the new fabric over the piece to be covered first. Then I would cut a few inches of the cover piece at a time in order to do needleturn applique into the seam area.
Before covering, you would need to make sure that the pink doesn't show through. It might show through muslin, for example.