यदि खोज शब्द नहीं मिला तो SQL क्वेरी बहुत लंबे समय तक चलती रहती है

आप पहले से ही अपनी क्वेरी को इस तरह सरल बना सकते हैं;) :

int start=page * recordsInPage;

var inner = (from user in db.Users
            where user.Name.Contains(name) && !user.Deleted && user.AppearInSearch
            orderby user.Verified descending
            select  new
                   {
                     Name = user.Name,
                     Verified = user.Verified,
                     PhotoURL = user.PhotoURL,
                     UserID = user.Id,
                     Subdomain = user.Subdomain,
                     Deleted=user.Deleted,
                     AppearInSearch = user.AppearInSearch
                   }
             ).Skip(start).Take(recordsInPage);

return await inner.ToListAsync();

यदि आपको कोई प्रदर्शन समस्या है, तो अपने SQL के साथ एक संग्रहीत कार्यविधि बनाने का प्रयास करें और इसे निकाय फ़्रेमवर्क के साथ उपयोग करें।