I took a crack at this and it's not as easy as I would have hoped. When the Replacement Colour didn't work very well, I duplicated the image and took the bottom layer copy to black & white, then tried the Replacement Colour.
Not much better, possibly because I couldn't find any colour that made the texture of the noodle look anywhere near natural. I finally opted for leaving the noodle in a light charcoal grey, a bit like concrete, and blended that into the full color copy in the top layer.
Because the blue had overwhelmed the thin legs, I couldn't completely remove the blue. Here is what I came up with.
It looks like perhaps the best way to address this might be a title change. Something like "Close Encounter with a Green Lynx Spider on a Blue Noodle"!