I ended up using Azure Table Storage and Azure Search on top of it as the index. The azure auto suggester works great. it allows you to mark different fields as Retrievable, searchable, filterable etc. pretty cool thing