No puedo reemplazar strings eficientemente... ¿me darían una ayuda?

[Computer XTress]

Hola

Tengo este string:

$string = "Hola a donde vas con esa gorra tan fea?";


Quiero reemplazar con str_replace las preposiciones:

$patron = array('a', 'ante',....);
$reemplazo = array('','',....);

$nuevo_str = str_replace($patron, $reemplazo, $string);


Como resultado obtengo esto:

"Hol donde vs con es gorr tn fa?"

Y necesito obtener más bien esto:

"Hola donde vas con esa gorra tan fea"


Leyendo en php.net vi que existian los "%" pero no me han servido... siempre tengo un inconveniente como por ejemplo, cuando cuando tengo este string:

"Hola voy a"; (la " a" me complica la vida nuevamente).



¿Cual será la forma CORRECTA para hacer esto que quiero hacer?


MUCHAS GRACIAS !