The rubber seals are nice and pliable. I think the threads on the Champion plugs might be black. If whoever put the plugs in used a cheap lube it might have crystallized looking like rust. They weren't difficult to get out so maybe it's not rust.

Regardless - be good to your VX and change the plugs and use the right ones!