Non hai bisogno di modificare alcunché: eregi_replace cercherà quante volte e se la stringa è presente in $str ed effettuerà la sostituzione quando occorre.