Vuoi sapere se è "fattibile" cosa, esattamente?
Se a chi ti ha commissionato il lavoro sta bene quel tipo di qualità dell'immagine, diventa solo un problema di dimensione dei file. E a quel punto puoi solo fare altre prove convertendo le immagini in Bitmap (bianco e nero -->DUE colori) invece che in scala di grigi (*256* colori) come hai fatto fin'ora.
Se vedi che riesci ad ottenere una riduzione del "peso" dei file del 99,5% sei apposto.

Se invece vuoi un parere "grafico" sulla qualità delle immagini, prima di tutto bisognerebbe sapere di che immagini si parla (e dargli anche un'occhiata) e poi cmq vanno fatte delle prove.
Dipende anche da che tipo di lavoro è.
Se è la digitalizzazione di un archivio legale ('presempio'), va benone.
Se è un catalogo di immagini, proprio no ;-)

cià
ale