Как кодировать только незакодированные URL?

Можно просто проверять наличие символов % в адресе. В идеале использовать регулярные выражения.