The cool side should not be less than 75F, and only temporarily. Can you raise them cool side to about 78-80F?
How big is he? Usually a regular sized male would eat small rats, and females take no bigger than mediums. Is it a weekly feeding? By overfeeding him, that can trigger a fast. How is he underweight after 2 weeks of fasting? Was he a small snake before?
How big of a tank is it? 40 gallon breeder? Are there plenty of hides and clutter the open space? If he still won't eat after a month, you can try downsizing his enclosure.
A vet won't do you any good at this time unless he is sick. That would actually induce further stress on him.
Mine is almost 2 years old and he recently went into a fast. Previously he stopped eating for 6 months so I understand the worry on your end. If husbandry is fine, he is left alone in a quiet, dark area of your home, he will eventually eat when he is ready.
Fyi, many owners panic as soon as they see a little bit of spine (like barely there). That is not really underweight. Best way is to weight him and check if he lost over 20% of his previous weight before the fast. Also, you can post a pic and many others will confirm for you.