Change single colons to double colons for key::value pairs

Mostly to reduce the chance that the string would be split in
the wrong place, such as an url