I found a sensor from Texas Instruments that outputs a PWM frequency. Could use that and create interrupts to measure the rising edges to figure out the gauss. Interesting. I will look into this!
Thanks.

Edit: Obviously that is a complete redesign of the entire project, so it may take me a bit to get to.

Edit 2: As to filtering the output of the sensors. I'm glad you brought this up. I was originally planning on putting a low pass filter on the sensor outputs as the datasheet calls that out for the standard design. But after looking at the outputs on my scope I didn't see any difference in the output vs transient noise. This could be a limitation of the scope, considering mine is relatively cheap as far as oscilloscopes go. Regardless in my next design I was going to add a low pass filter to each sensor as well as another decoupling capacitor to each input, but I do think it is just throwing components there that are not really needed.