FWIW, I have recently seen TWO productions of Assassins produced in postage-stamp-size spaces - and that has a sizable cast. So you can actually do pretty much anything with some creative staging.
That said, most of the shows mentioned were all built around small spaces with little or no set movement or costumes -
Curious to know what you end up deciding to do!