Do you have any examples to back this up? I've never heard of padding data that doesn't compress. Trimming can't hurt, though.
A Gzip file adds a 10-byte header and an 8-byte footer to the deflate-compressed data. ZIP, another deflate-compressed format, uses 30-byte headers, a bit more if...