If you can solder fast enough, you can make Tcurie (temperature that the materials lose their magnetic property) higher, by putting some metal around the magnet while soldering. I had a link for that.....
edit: http://myip.cctec.cornell.edu/index.cfm/ts.details?tk=K4AB2317153854938841