В общем, как обычно - полдня убил и не нашел решения, пока не опубликовал вопрос. Может кому пригодится:
def delete_selected(modeladmin, request, queryset):
for obj in queryset:
obj.delete()
class SomeAdmin(admin.ModelAdmin):
actions = (delete_selected)