When saving, you could try to reduce the image quality. That way, you can fit a bigger image inside the 4.6 mb limit. From what I have seen, it won't decrease the image quality as much as sqeezing it.
Another thing is to try the diffreent resampling options when compressing the image (with photoshop for example). It might help a bit too.