Con css se puede cambiar el ancho que se muestra en pantalla pero la imagen seguira pesando igual y por tanto en la petición no se vera el cambio.
Es mejor usar el resize de la libreria GD aunque se debe tener cuidado con la compresión que se le aplique para evitar perdida de calidad. Antes de aplicarlo a todas las imagenes seria bueno que hicieras pruebas por separado y vieras la diferencia.
http://www.white-hat-web-design.co.u...ages-with-php/