“::” is a terrible separator for something used as much as tags.
“-” is: press -
“::” is: press Shift together with (twice) ;.
Oh, “::” is inserted when you press space in the tag editor. I guess that will do then?
It is still inconvenient when searching.