Самое очевидное:
1. Curl'ом загружайте картинки, пока они не загружены, на их местах на сайте показывайте заглушки.
2. Ресайз картинок делайте при отдаче картинки (при первом просмотре), а не при загрузке. Так умеет nginx, ну или можно на php imagemagick дергать.