U.S. military installations throughout Europe are estimating they will collectively pay at least $50 million more for gas and electricity in the next year, amid soaring wholesale energy prices exacerbated in some cases by a reliance on Russian natural gas.