It's my experience that they do stop working completely at some temp. The defrost cycle creeps up to 100% and there goes the heat.
I added an efficient wood stove instead. There's a good tax rebate that covers installation as well - I took advantage of that last year.