I'm thinking your system should be better. I garage my car, but it's been cold many mornings here this winter. I have enough water temp to feel warm after driving only a mile. We get heat fast from the water circulating through the exhaust manifold. Faster than any car I ever owned.
As for "automatic heat", Cadillac used to have that feature. Maybe still does, I haven't owned one since 1973. It wouldn't let the fan run until you had a certain water temp so high-society women wouldn't get cold air on their delicate little footsies.