gabe
you might want to bring them to paint night tomorrow and get a second opinion. i would not recommend stripping for a new player unless you got consensus that the models look like crap. a coat of wash can go a long way. in addition, at least they are painted. arent you going to buy some new models to complement your army and then you will need to spend time building and painting those.
brian