I would not use sand, as sand is pretty conductive to heat.
A bucket of ashes would be a very good low cost solution. Leave the steel to soak at non magnetic, and then stick it in a bucket of ashes....