1) you could also try to use word embeddings for distance. Afaik they work better than bag of words when few words are present in one observation.