so yah, 500 or so for the two tires, a 10k service can run you 400 but since you had two valves out of spec ( which is rare at 10K) then you add soem labor for that, if labor was 800 , then was it 100 an hour?
if you cant do a tire change and 10k service in less then 4 hrs... yeah I think...