File>Save for web and switch it to jpeg and have the quality around 80 or 60 when saving things. You should easily be able to stay under the file size limit with that. Also, try making the sigs a bit smaller so you don't have to worry about exceeding height and width limits.