Searching requests is slow

Searching requests is slow

Using SD+ 8.1.0 build 8109, searching requests takes upwards of 15 seconds to respond with results.  We're currently approaching 95,000 tickets in the system, however, we've archived requests before 2/1/2012.  Is this normal behavior, or is there something we can do to speed this up?  SQL 2008 back-end. 

                  New to ADSelfService Plus?