It has to be in PSD format but do they need to see each layer? If you do a Layer > Flatten Image and resave as PSD it should reduce size quite a bit. Also better to use Save As giving it another name so you don't lose your original unflattened PSD.