I haven't found anything that mentions a min/max size of the Overlord's deck. I know that the expansions add new spawn cards and the Treachery cards, and by adding those spawn cards you increase the size of the deck. So can you remove cards to a minimum size?
In fact, you have to; you must remove a card for each Treachery card you add. That way the deck remains the same size.