J'ai pas compris quand tu dis "j'ai essayé vite fait l'image de 20Mo est ressorti à 35Mo".
Tu as ouvert ton scan de 20Mo, recadré, puis tu as fait enregistrer sous, et ça a fait 35Mo ?
Tu dois pouvoir baisser l'indice de compression de 12 à 10 (voire 9), ça doit rester honnête.
Si tu es en 300dpi, ça me semble quand même gros effectivement.
Sinon tu peux effectivement réduire le nombre de couleurs d'une image, dans Photoshop.
Pour cela tu dois utiliser la fonction "Isohélie".
Sous ce nom barbare, cette fonction te permet d'abaisser le nombre de tons, et du coup réduire le nombre de couleurs dans ton image :
http://www.psill.net/4_corrections_chrom.html#isohelieTu peux tenter d'abaisser la valeur tant que le résultat te semble correct.
S'il y a beaucoup de dessins avec des aplats de couleurs ça devrait bien faire baisser le volume total.