My first baby snake!

[Homebody]

Do you think it's necessary to gradually heat him up or just go back to normal later tonight/tomorrow?

You should gradually raise his body temperature to room temperature (70 - 75F). I would think that a few hours would suffice. After that, I think you can power up his basking spot. Start off at room temp and slowly raise it (5F per day) until you reach his normal basking temp. You don't want to shock him with a sudden and dramatic temperature change. Also, you haven't been running this heat source for months, so you need to be see that the thermostat is properly regulating your heat source.

Also, I was planning on feeding him Thursday (smaller meal than he was eating before), but should I wait longer?

I would hold off on feeding him for at least a week to give him time to settle back in.

He seems to have some stuck shed, but I didn't want to freak him out anymore than he was by messing with that today, especially since I figured getting him hydrated would help. Should I just wait until he sheds again to see if he gets it off?

Unless the stuck shed is on his eyes or tail tip, I'd leave him alone until he's had three meals. Getting him eating again is a higher priority.