Yeah, launch your photos in Microsoft picture. Use the wizard to compress the pictures and save them again.
Tell me if you need more instruction (this is kinda vague but if you try it you'll see what I'm talking about).
It's a pain, but works fine. I figured out how to post the links from facebook and that works well too.