Whilst I could not answer your Qs, from what you said I would suggest that you go for inspection/analysis - e.g., open up the images using IrfanView, or PhotoME, which can tell you quite a lot about image compression levels, sizes, aspect ratios, EXIF and IPTC data, camera details, etc.
Though I have not recovered images from CF cards, I have recovered deleted images from old hard drives, and the recovered files tend to be uniformly very large (much larger than their original size would have been), and I think that may be attributable to some of the .JPG compression ratio data being lost, so you would probably need to resample or recompress them to get the file size down - I'm not sure if that would be a lossy process, but I suspect it could be.
Sorry I can't offer anything more than that.