The Air Force issued a Presidential Aircraft Recapitalization& request earlier this month, saying it doesnt want its new aircraft before 2021, although it wants a four-engine model.
I doubt the yanks are worried about fuel costs so can I suggest they contact the CEO of Emirates, he's looking to offload some A340-500's. If they ask him nicely, he might even store them one until you they it!