If everything is hot and I'm inflating I would inflate to 39, in hopes that would result in a cold 36 like you said.
It may or may not...there are some variables and you may have to adjust later if you care.
Leaking top, leaking water in the a pillar airbag covers, snow melt from shoes, if your rear wiper becomes disconnected it sprays in the rear seat area...etc
That's very strange. I get hot with it set to 67 with 2 bars lit up.
Did you have auto set to just one bar lit up? That's the slowest/quietest auto mode.