I really enjoyed Bolt Action, but haven't played in years. It's a table hog and like many other skirmish games I've played, really works best when you have tons and tons of LoS limiting terrain in place. This was from my last game:
The recommended table size is 6'x4', but if you pick smaller squads, you can likely get away with 4'x5', but your longer range units start to lose their utility and are potentially going to be at a disadvantage, imho.
Also, the game doesn't entire work well with mechanized units, imho. It does a really great job at simulating infantry combat, but whenever we've added tanks, things get weird.
Not sure how setup would work for a solo match as your setup and then who goes first would be questionable. I'm confident there are some solo rules out there, but it's not a game I ever considered playing solo. I probably should as it would likely actually get played.