imagemagick provides the Pixel Area Count Limit ('@' flag), that is useful in combination with the -resize command:
http://www.imagemagick.org/Usage/resize/#pixel
and it automatically takes care of the scaling issues (for your intended use, combine it with the '>' flag).