Reszing scanned images = FAIL. If they're JPEGs there shouldn't be a problem... Jumping Too Hard, for example, is 960 x 1422 pixels, and is only 148 tiny little KB.
However, color might be a factor... But yeah, just open them in something and save as JPEG.