If you look at the free market for recyclable materials, you will find that clean paper and especially clean cardboard are valuable feedstocks for paper/board processing, and should definitely be recycled.