I assume that you were not able to match the pattern simply because you did not escape the 'special characters', namely the ":"s and the "|"s.

As far as regexes go, there's nothing special about ":"s. E.g.:

% perl -wle '$x=q(ab::cd); $x=~s/b::c//; print $x'
ad
[download]