searching memang selalu membutuhkan waktu lebih lama, apalagi untuk table yang besar, tapi kalau tabelnya sampai 50 field, kemukinan tabelnya tidak normal. Mau tidak mau kamu harus menulis sql yang lebih panjang atau menormalkan tabelmu. Ada beberapa teknik yang bisa digunakan untuk search, salah satunya adalah menggunakan bawaan mysql fulltext search, tutorial ada di http://devzone.zend.com/26/using-mysql-full-text-searching/. Tau bisa juga gunakan lucene search.
Kembali lagi teknik manapun yang kamu gunakan, tetap saja akan menulis kode yang lebih panjang pada tabel yang memiliki field banyak