Indeed. These are also the driest areas and getting drier.

"Special use" is an interesting, and large, category. Love to see how that breaks down between military and other.

I think most things by Adrian Tchaikovsky fit your description very well.

If I was in your situation, and assuming the lino is not super uneven, I would clean up the glue best I can (sounds like you did that) and lay some of that inexpensive click-down floating flooring on top. It would come up easily later with no additional gluing, and looks pretty good. Lots of colors and styles to choose from.