I’ve used PNGGauntlet on Windows with good success – just ftp/scp the files down to your machine, optimize, then upload again, overwriting the existing. Check permissions on the files that you re-upload to make sure they didn’t get messed up.
Keep in mind that a theme update may push down unoptimized images – you’ll have to re-run the process if that is the case.