Done.
All I do is open them in Irfanview, resize them to 800 pixels wide (so they fit on most screens), and then save them at 65% jpg quality (one still was over 150, so I had to save it at 50% quality). Those files are the same size or smaller than the original first two posted.
I've tried using other programs, but Irfanview causes less distortion (IMO) *and* saves smaller too!