Custom “search base”

Hy,

I am trying to change search base from http://www.example.com/search/some+term to http://www.example.com/trazi/some+term. Is it possible? I looked up in rewrite.php but when I change $this->search_base and var $search_base I get only 404 error….Any idea?