In Django I have this:
models.py
class Book(models.Model): isbn = models.CharField(max_length=16, db_index=True) title = mod
You can redefine get_changelist for ModelAdmin subclass and try to optimize query manually there. For example, ISBN can be looked up with exact match instead of icontains, and you can add subqueries on Book to work faster.