It would be useful to add three additional columns (open to suggestions for better names):

• actor_sortkey
• object_sortkey
• target_sortkey

.. which contains the str(model) that is shown in the auditlog list today (for actor/object/target). This key is used for cheap, efficient sorting, can be used for human-friendly searching, and won't change if an actor/object/target is altered or deleted.

Also, if every model that is auditlogged has a get_absolute_url-method, we can link to the details page for that model, and not have a link if the instance has been deleted. Iff actor/object/target exists, show link from absolute url and sortkey, else just show sortkey.