You would have achieved similarly amazing compression results if you had converted your PNGs to ordinary jpgs - no "state of the art stuff" required. You say you don't care whether it's lossy or lossless as long as it looks good - why were you using such an inappropriate format for photos on the web in the first place?