In Find and Replace, expand Find Options and tick Use Regular Expressions then replace:
SomeTemplate\<{:i}\>
with
\1
The {} tags the group and :i matches a C++ identifier. The \1 references the first tagged group.
EDIT:
If you also have namespaces then you'll need a more complex regular expression. If you know that you have at most one level of namespace then probably the quickest thing to do is just do a second pass to replace:
SomeTemplate\<{:i}\:\:{:i}\>
with
\1::\2
Note that because ':', '<' and '>' have a special meaning in regular expressions they have to be escaped with a backslash.