I see no-one else has answered pershoot, so here is my experience.
I did the erase system, booted into CWM (18.104.22.168) and flashed cm-10.1-20130221-NIGHTLY-p3.zip. Via adb, I mounted /system and df -h showed 35.2M free.
I then flashed gapps-minimal-jb-20130115-signed.zip using CWM, and mounted /system again and it showed only 8.0K free. I used nekitamo's suggestion, and deleted the non-English files from /system/tts/lang_pico, and it showed 3.9M free
Rebooted sucessfully (still shows 3.9M free).
I don't have a /tmp directory, and a search (find / -name recovery.log) didn't find any such file. Sorry.
I hope that helps.