Yes, the trade-off is speed vs memory. While we have certain items on our backlog to decrease memory consumption, ultimately you cannot search instantly on large number of records without adequate memory.
One thing that can help is removing commonly occurring stop words from the dataset -- this should reduce memory consumption with negligible impact on search experience.