This is exactly what to expect from Teflon insulated wires.
You can buy Teflon insulated wire on eBay in various lengths and standard gauges. Mountain Electronics also sells some, but only 26AWG size. The rest of his wires are all Silicone insulated, which makes them more flexible and easier to strip, but also a bit thicker.