The perl based application Replace Pioneer can do:
1. launch "replace pioneer", ctrl-o open file
2. ctrl-h open 'replace' window
* set 'replace with pattern' to rand_str_unique(-160,split('\n',$match))
3. click 'replace', done!
RP free trial download: