dsdb-show_deleted: Check if the base DN is deleted before doing a full search