It depends on if or not you're trying to correct for typos, or do something semantic. Also, embedding distance is much much more expensive.