How big is your database? The system should be able to handle a large number of tickets with relative ease.
ghadam's suggestion is a good one. Database tables, especially large ones, can sometimes become currupt or need optimizing.
There currently isn't a feature for deleting by date, but you could do it easily from phpMyAdmin or the MySQL command line.