A solution for live recommendation would involve heavy computation, So it definitely cannot be local. Users who need live recommendation should be willing to upload their notes to a cloud service and then have good Internet connectivity to use the feature.
I personally feel these compromises are fair considering the major productivity gains from a live recommendation system, Do you feel that way?