Baby short tailed python not eating

[Bogertophis]

...

I can place him back in the 15qt I have if it won't stress him too much. I can go out and purchase other hides as well. As for temps, I'm using a bigger heat mat as was suggested. My ambient only improved slightly to 72ish, according to the temp gun. I wrapped a towel around the enclosure and I am reading 75f on the warmer side closest to hot spot.

This is winter (I'm assuming your general location- U.S.) so is the room where he is now colder??? You need to find ways to keep adequate warmth in whatever tub or enclosure he's in- even when the room is colder, or keeping a snake just won't work for you. Seriously.