I tried to do the same thing, but it's impossible :-(
Google default can't be deleted and it will take over any other search engine (independent of it's name) after restarting Opera.
There is no search.ini anywhere to be found. In /home/user/.opera/ds there is a file called 8_all that contains search engines, but when I edit it, Opera somehow overwrites the file with the original ...