Advice on image heavy site, compression and slow page loads

I think that the best option, as you already pointed out, is to host your images elsewhere.
We use an Amazon AWS S3 account and with the WP Offload Lite plugin the process is quite strightforward