AFR gauge with o2 sensor worth it or not?

It's a great tool and worth the money if you take the time to tune. A 2500 ft change in altitude is going to have you running in circles. A holley type carb will require around a 2 jet size change to keep the AFR ideal. You might want to go FITech if you drive a lot with those kind of altitude changes.