You can dye the scales using Rit dye, but it has to be a color darker than the original. Pink to yellow? Probably not. Pink to red or black? Absolutely possible.
Also. It's your knife. Who cares what people don't like? I'm about to dye my Manix 2 XL in M4 to purple, lol. I anodized my Sebenza into a rainbow (I'm sure people really don't like that one). Your Benchmade is probably on par with or better than what they have in their pockets, anyway.