I received my Fleet Kickstarter this weekend. The bigger box was sent along to hold the contents of the base game as well as the expansion. I think the plans did not allow for sleeving because there was no way, with the cards sleeved they were fitting into the box as intended. Once I removed the plastic insert they fit, if a bit snugly.
I was showing it to few guys at my FLGS and we managed to get in a random play with +Dan Fries
& Beavis. It is an excellent game with tons of of good options. I like most, though not all of the promo cards. On a good note it does play in the advertised 30-45 min range. My only issue with it is that due to the modular nature of the game it takes a few minutes more than I might have expected to set up or break down.
While me and the guys at the game store loved this game, such is not true for all. I made the mistake of introducing it to my wife and almost from the moment she began playing I could see that she was not enjoying it. This got worse as the game continued and I personally doubt I'll ever suggest playing this with her again.
In conclusion, even if you don't have a spouse that enjoys it I would say this is an excellent game. It has enough complexity to be interesting to the gamer, but not enough to bog it down. Tons of strategic choices are available and the replay value is high. This is one I look to have in the collection for a long time.