Couldn't you in theory solve it by using high quality originals and manipulate the compression algorithm to introduce controlled noise that then decodes to your message? That way you can make the noise look more natural than with approaches like modifying existing compressed files.