I am guessing that collation rules are not applied to bytea columns, so onecan compare text according to C locale anyway if he populates bytea columnor just does something like
select * from url order by byteain(textout(url))