@frosticek
I just ran into the same problem - probably a stupid question, but - why would you need to have the same strings in the plugin if you already have them in the theme? One wouldn't really think of translating a seo plugin, as you won't expect it to have any impact on the front-end.
Sorry if the answer is obvious, it just seem odd to me