Would it be possible to create a custom image that just does a minimal (possibly text-based) install? This might reduce memory requirements even more, and extra packages could be added later - the DVD could be used as a repo if bandwidth is an issue.