I don't think you have permanently stained him- only until his next shed. Meanwhile, enjoy his new look. Most snakes don't get to do wardrobe changes, & personally, I love yellow snakes.
BTW, you should not have soaked the whole snake for just his tail tip issue- that would have avoided this altogether. Just soak his tail tip next time.