I'd say to try to tweak some of MySQL's tunables. I'm not really familiar with them, but it's probably the best place to modify how it deals with memory. Looks like key_buffer_size and table_cache are appropriate first steps.