Maintain a cache of completions for a given local state and reuse those instead of going to the server. Should be as simple as hashing the s: prefix/suffix variables and making a map with the completion results.