I personally use the Golden Solo Rule Variant which helps to make this less of a problem. It sets up like a 2 player game, which gives you 5 heroes, 2 villain groups, and a whole henchmen group. It is much more full of a game than the original solo.
I agree with this 100%. I have personally found the Golden Solo variant a much more enjoyable experience to both the base and advanced solo rules.