(I'm not aware of how your hybrid is programmed, it may or may not turn the engine on sooner if the heat is on.)
Letting off the gas 100 meters before a stop light and coast that will save gas, but of course it won't be more efficient to brake for the 100 meters before a stop sign, except for regen, as you mention. And is indeed obnoxious for other drivers if you are braking way before a sign.
Hypermiling is a good idea, but it's a trap to to slip into an orthorexia-type mindset about efficiency - imbuing virtue into deprivation. Going to "great lengths" to not turn on your car's heater, in addition to being 100% pointless if your ICE engine is running, is an asshole move if other people are in the car. I think it's worth it to fight the feelings of superiority you allude to in your last sentence.
I say all of this as somebody who thinks 95% of drivers would be best served by a Prius or Leaf.