A str_replace puoi passare un array di caratteri da cercare e il corrispondente array di rimpiazzi invece di specificare esplicitamente un solo carattere.
Creati 2 array, uno coi caratteri che vuoi trovare, uno con i rimpiazzi (le posizioni devono coincidere) e usi quelli