Apply encoding to URL pieces if necessary. It's very necessary for
':'s...