Currently, a user can delete any board, and then delete it from the recycle bin. In this case, the administrator has no way of restoring the board.
My suggestion is to allow the admin to restore a board that has been deleted form the recycle bin (at least during 30 days)