Your S/N ratio is only 4 to 1 which leads to unacceptable error rates even at ideal thresholds.
You need at least 10:1 (20 dB random SNR gives 1e-14 BER or so 1e-45 if using ideal integrator discriminators) ) by reducing the noise with shielding ( STP wire with a CM choke) Then a LP filter to suppress the crosstalk as long as the supply is clean.
When I was in the AMR business, our magnet sensors were more like SNR= 20:1. If the noise is random that's a very low error rate but if you have relay flyback spikes, those must be eliminated.
Next you must ensure you have at least 5 times the Nyquist rate to get enough of the full scale swing with sampling of a sine wave. That means at least 10 samples per cycle. The Nyquist rate does not guarantee full swing, only that it can resolve with infinite SNR a maximum frequency with 2 random phase point in a cycle.
When these tasks are successful then using a Shmuck
trigger will be reliable at the mean with hysteresis always greater than the noise Vpp. If this still cannot be achieved, then increasing Hall sensitivity might be possible adding a weak external magnet on the other side of the Hall sensor to bias the magnetic field where it might be more sensitive or moving the sensor for a stronger response.
AMR:
Automatic meter reading (AMR) is the technology of automatically collecting consumption, diagnostic, and status data from water meter or energy metering devices (gas, electric) and transferring that data to a central database for billing, troubleshooting, and analyzing.
At Iris Systems circa mid-'90's in Winnipeg, MB, we had a 928 MHz wireless network from the old mechanical meter to the head office utility Unix databases for Gas , Water & Elect. So we had 15 H/W designers and 15 software designers and I was Ops Mgr. for quick turn SMD prototypes, Master Registry, QA, Purchasing, Stores and Testing. This biggest problem was getting utilities to order more than 100 units so after 7 yrs, the patents and all were sold to Itron, who is the ,market leader who used a method of replacing all the meters instead of retrofit the old ones but then their broadband wireless failed so they still require a human to walk door to door to scan the meter for data, but then we can look at the plots online by hour, day, week, month or year.