Incorrect Timing Adjustment causing heat issues?

IMO it sounds like you need to find a new shop that is competent that you can trust. Or better yet dig in and start doing your own tuning, it's not difficult if you follow the basic's.
I agree but I am limited in tools and space. (Working out of a parking garage in my apartment.) Anything that seems like it might need to be in the air for a while has to go somewhere else. There are rules that the car cannot be on jack stands for more than 24 hours.
(Any Utah / SLC members lurking around the form? PM your shop of choice if you are.)