> Since Denmark and Greenland are already NATO allies, the US has pretty much full access to Greenland.

Not only that. This accord is in force since 1951:

https://avalon.law.yale.edu/20th_century/den001.asp