Necesito buscar y reemplazar dentro de una matriz asociativa.

ex

$user = "user1"; // I've updated this

$myarray = array("user1" => "search1", "user2" => "search2", "user3" => "search1" ) ;

Quiero reemplazarsearch1 parasearch4. ¿Cómo puedo conseguir esto

UPDATE: olvidé mencionar que la matriz tiene variassearch1 valores y solo quiero cambiar el valor donde elkey is == $user. Perdón por no mencionar esto antes.