So how do ya'll downsize to the 100,000 byte limit without losing a tremendous amount of quality?

There's some online compressors where you can pick the compression strength, that's what I use after I've resized in my art app :)