How to restore/add google search to android browser - Samsung Galaxy Ace GT-S5830L
Since you are rooted, you could try to replace the Browser app with one from a "stock" rom that doesn't have the different search engine. The problem would be if the device is odexed, you might not be able to just replace the app. in which case you would have to install a completely different ROM for the device.