I have read this is occurring with the BBM latest upgrade.  I upgraded to it but my search choices are still there (for now).

While I don't agree with pushing things onto our phones such as this issue,bling,tones,fried bacon app, whatever there is a quick fix.

Set your home page to whatever site you want (Google for me) and bookmark the other search engines.