Now that we have our images in a file format readable by any JPEG-capable software, all we have to do is find an automated (or manual, depending on the amount of pictures we are dealing with) way to convert the 2Mb chunks into more optimized files (Photoshop cut my file lengths down to 600Kb per image).
This is no big deal for anyone who understood the previous parts. Gimp, ImageMagick or Photoshop are just a few examples of applications able to read and write JPEG files in a variety of quality and compression levels. As easy as opening each image separately and saving it again with the same file format. All the unnecessary junk will be left behind and the image will look the same using much less disk space.
This is it! I hope someone found this tutorial useful. Critics and comments are welcome.