I works best if the border is a color already present in the image. By having the border, which never changes, that's X amount of pixels that don't have to be re-assigned colors.
It's not a huge benefit but I've used it to tuck a couple files in under the 48.8k limit.