Totally agree. In the past I’ve scaled down cell phone pictures to 25% before posting and they still look fine.
The other day I was not at home and discovered that my iPhone gives a “choose image size” option when uploading from the photo library (small medium large original). Even the large option was only 300k and worked fine.
I know animated gifs can be much bigger but 4mb really is pretty reasonable.