I used AlfaOBD to do my calibration and found that while calibrating for the 285/55R22 (roughly 34.4") tires I put on, anything over 2710mm circumference caused parksense to freak out. The math works out to about 2740mm circumference for that tire size, but over multiple attempts to get the speed dialed in, I believe I ended up at 2670mm which put it dead on with gps at any speeds I drive and plays nice with parksense.
Try measuring the actual height of the tire as it sits on the truck using a level across the tread, then use that to figure up what size to actually calibrate for. This is what I ended up doing and it put me within a few mm of my end result which is within the limits of what allows parksense to work properly.