Thanks to this article - Clever PNG Optimization Techniques - I found a trick that reduced the file size.
Posterization reduced the file size from 1.3 MB to 458 KB (and 326 KB after XCode optimization!). This is a huge savings. My photos (textures) can be heavily posterized, so I'm not sure that this will work quite as well in other situations.