How often does an appellate judge overturn a district court judge's decision to pay a contractor?

It's doubtful any statistics have been gathered that answer this question; however, even if there were, the answer would not be useful for individual cases. If a decision properly considers the facts and the law, it is unlikely to be overturned.