Во-первых, меня удивляет слух, что только фоновые изображения составляют 700 КБ. В дополнение к содержимому на экране ... это довольно тяжелый сайт.
Для начала я бы попробовал использовать инструменты сжатия изображений. На ум приходят два инструмента Imagemagick и PNGCrush. PNGCrush отлично сокращает все посторонние метаданные, прикрепленные к фотографиям, без ущерба для качества фотографий.
Я рекомендую это только потому, что сжатие изображений поможет пользователю загрузить меньшее количество контента, что означает более быстрое время загрузки, что ... в конце дня ... это то, что хотят пользователи.
Я бы также кэшировал изображения, так что, когда пользователь повторно посещает сайт, изображение уже кэшируется на его конце. Это сводит к минимуму запросы HTTP, которые делаются каждый раз, когда пользователь посещает ваш сайт.
Примером использования этого метода на коммерческом сайте является www.reactive.com. Если вы посмотрите файл /js/headerImages.js, они используют кэширование изображений. Как ни странно, вы найдете тот же код SRC по адресу: http://javascript.internet.com/miscellaneous/random-image.html
Учитывая, что вы упоминали, что изображения загружаются случайным образом, я предполагаю, что вы используете библиотеку Javascript, такую как jQuery, для создания эффекта.
Если это так, вы можете минимизировать время загрузки страницы, используя CDN, а не ссылаться на локальную копию библиотеки jQuery, которая хранится на вашем сервере. Я провел тестирование производительности на сайте, который я сделал для клиента, и в среднем за 20 посещений сэкономил 1,6 секунды благодаря этой технике!
Надеюсь, что поможет сейчас:)