Hi Ari,
Tag page titles are created dynamically from each respective K2 tag name. In K2v3 we will be able to assign Extra Fields to a tag (use the extra field with a template override to control all meta data - which currently can be done with items).
Here are two options that you can execute with K2v2.x
Option #1
You could use the NoNumber ReReplacer extension (pro version). Basically, you would create a search for each tag title tag and replace with you desired title.
Option #2
Use a SEF extension like sh404SEF, which allows you to control each page (SEF URL, title tag, social meta tags, etc.)
I hope this helps,
Joe Campbell