I believe that part of the operation of a remanence relay relies on the fact that once the armature pulls in, there is a minimal air gap in the magnetic circuit, as the moving armature closes the gap when activated.
A hall sensor would really have to be in a gap in a core to sense the field?
The last remanence relays I saw in use were GPO 3000 series, like this:
I believe the large metal section at the end of the coil is the remanence alloy slug.
Original "core memory" used in early computers relied on remanence, but that had to sense data by switching all elements to a fixed state and sensing a pulse from any that were not already in that state (called destructive read); any read cycle had to immediately write the data back to prevent it being lost.
If you have never seen that, these are photos of one I have; 32K x 16 bit, I believe, so 512,768 individual ferrite cores in total...
A core memory system from a 1970s "Minic" minicomputer
Magnetically biassed bistable types are far more common and more reliable; you may be able to sense one of those by putting a hall sensor against where an armature gap may be when the armature is pulled to the opposite position, as there will be a field from the bias magnet across the open gap.
I still think you are far better off using an off-the-shelf bistable relay, with one contact for sense and another contact operating a slave conventional relay to do the external power switching of whatever it is..