You can't change him back, but some people like to have him pink. You will get used to it until he starts to lisp and begins re-decorating all the houses that you enter.

Definately not worth starting over IMHO.