You may need to have mp3tag compress the padding space left behind after changing the cover image size.
The "safe" size will depend on your own environment and player software. It isn't up to mp3tag to manage that. If it automatically reduced cover art file sizes, other users may be very unhappy with that. It is best left to the user to manage according to their needs. No different than any other tag limitiations.