I'm not saying never fuss... I fuss constantly to fine-tune the fit with new bikes. I'm saying that this kind of pain has nothing to do with the saddle, so fussing won't help. The OP just needs to wait for his body to acclimate a bit. Once a couple weeks go by, if he's still uncomfortable, then yes, there's possibly a fit issue.

I've had that saddle pain returning to riding in spring, and had the same kind of pain in the arches of my feet when I got some new custom orthotics. Can't get a better fit than a medical professional making a mold of your foot, right? Well, it was the first time my arches had ever supported weight, and the bottoms of my feet were very sore for several days. I wear those orthotics all the time now, and they're fine. His saddle will probably be fine, too, in time.