About forty. John Larkin wants to wind the coil with 2mm OD wire (14 AWG). My guess is that 1 mm OD (17 AWG) would be heavy enough - Cursitor Doom doesn't seem to want to put 15A through the wire for any length of time. This isn't an impractical coil.
They close at higher magnetic field than one at which they will release - it looks as if they wlll release at about 70% to 80% of the field at which they will close.
This isn't an enormous hysteresis. Latching reed relays are another - rather different - breed of cat.
Not all that big or all that expensive. They were originally invented to provide reliable relays for the telephone system, and if you have found them unreliable, you weren't using them carefully enough.
I prefer Hall effect sensors myself, but a it should be possible ( and not all that difficult) to get a reed capsule to work as a magnetic field sensor.
John Larkin might not be the right guy to get such as system to work, and Cursitor Doom might find it even harder.