I always just select my whole model.. and then soften the whole thing (slider all the way to right). Should work, from what i see there, you wont even need to smooth it if you use a soften/harden technique, it will smooth it right out with the same number of poly's... it should make it perfect, if not.. you can always smooth .