Come to thing of it, heating isn't required for magnetic recording tape or discs so why should it be required for any other material?
Because not all materials derive their magnetic properties in the same manner.
Try to re-polarize those super strong neo magnets. It's not the same mechanics involved but it's much like a basic semiconductor diode. You can hit it with .2 volts for a billion years and it'll never conduct. give it a few extra tenths of volts and it'll go to being willing (if not able) to conduct hundreds of amps.
It's only become possible to buy neo magnets of sufficient strength in recent years, at least reasonably. I'm going to call these years the tcmtech years. Where the acquisition of technology places that technology in the hands of people that might accidentally do something great, rather than the same technology only 5 years ago being something that was only available in a laboratory.