1. У меня сейчас ~6600 операций в базе, проблем со скоростью работы ни разу не было.
2. С поиском сложнее, но есть средства фильтрации/группировки записей, в принципе решают любую проблему.