Si la cadena es muy larga te recomiendo utilizar la de expresiones regulares o la que te ha dado xjuanitox. Ten en cuenta que al llamar a str_replaxe una vez por cada vocal te estás recorriendo la cadena 5 veces, eso puede llevar mucho tiempo en cadenas largas.
De las otras formas, solo recorres la cadena una vez. (creo
)