The shrink-to-fit feature for headers and images only affects newly-uploaded images. To workaround this issue, simply upload your image again.

Update, 2/29: The “shrink to fit” checkbox now only appears before uploading an image.