You can import tags and associate them with existing leads. We have added an option to import tags on manage leads page. Note that tag import is different from lead import. While importing tags you just specify email ids of existing leads in one column and tags in another. Here is the help article.