The third solution is to reopen the closed US Navy Air station at Keflavik and ship in about 10,000 single American sailors, Marines, and Airmen ;)
Or, in a pinch, just se-men.
Cheers!