Mmmm, space might be indeed an issue. Problem with a lot of solo games is that they take a long time to play, so you have to leave them set up. Also, Eldritch Horror is not for the space concerned player. The board is not too bad, but all the other stuff you have to put on the table eats space fast.
The Barbarossa Campaign. I bought directly from VP games and the shipping was not too bad, since it’s a folio game. Problem is that it’s a somewhat long game and you might have to leave it up for several sessions. Also, price is reaaally high for the quality of the components and there are rumors they might reprint a deluxe version, and I would investigate that and wait if it’s so. It’s a great game, though.
My recommendations with a low footprint and lowish playing time (playing one session and storing is an option). Note that I tend to like the heavier stuff:
Skies above the Reich (each mission is not too long, and you can keep play area small).
Conflict of Heroes + the solo expansion also plays somewhat fast and should be easy to obtain.
Astra Titanus from VP games, which is solitaire ogre in spaaaaace. Fun and a good choice to ship together with the Barbarossa campaign to save on shipping costs.
Dawn of the Zeds (although here space could become an issue. It’s borderline)
Space Hulk Death Angel
Spirit Island (could be considered “historicalish”)
All these are fun and play fast. Dawn of the Zeds is the heaviest, but the others are medium complexity but with a lot of theme.