> I see no reason for the US to pay for bases it's never going to be allowed to use.

Which isn't the situation being imposed by Spain. They're being told they can't use the airspace for one specific military action. They maintain use of their bases in other ways (training, presumably ship refueling, maintenance, etc). They may be able to use the airspace for _other_ military actions in the future.