Are you aware not using the heater does not affect fuel efficiency in an ICE car? Heaters in ICE cars take the pull existing heat from the engine.
(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.