Here's what I'm going to do: Swap /system and /data, and also decrease the size of /cache so you get ~400MB for /data itself. Every dalvik cache will be moved onto /system (as if /system is ever formatted, the dalvik cache can be easily regenerated and no data is lost), saving more space for /data.
This will however, require a full wipe on all devices and when that time comes, there'll be a warning on the download link.
