perl -le '$_="brad123bill"; print; s/brad(.+?)bill/brian$1bob/; print'
brad123bill
brian123bob