My Brain is Full: When More Memory Helps