Chain "stretch" is due solely to wear at the pins and the side plate bulges around them (what would be the bushings on an old style chain). The side plates don't straighten out*, and there's no extra wear on a half-link chain than on a normal chain - you've got the same number of pin/bushing interfaces wearing away as a regular chain.
* straightening out would still mean taking the metal past its elastic limit, and that's something that happens on occasional overload rather than by repeated normal use. You would find that strong riders would sometimes stretch a new chain in one ride if the kinks were straightening.
If half link chains do wear faster, it's more likely that it's because the design allows grit to get inside the links more easily.
In general, a replacement chain will skip on an old sprocket if the old chain was stretched by 1% or more. That will be the case if the axle has been move back in the dropouts by more than about 5mm. Singlepeed/fixed won't actually skip like gears unless the chain's slack, but 1% is still a reasonable indicator of when chain and sprocket mismatch causes faster wear.
If the axle has been moved by more than 5mm, which it probably has if you are thinking about taking out a half link, then you may as well just take out the half link and carry on using the chain.
If the axle hasn't moved that far, it's a matter of balancing the cost of a new freewheel (and possibly chainring) when the chain does eventually give up the ghost against the cost of replacing multiple chains when only part worn, to make the freewheel last longer. White freewheel are fairly expensive, so it may well be worth taking the regular change route.