This is an interesting idea. Not sure how much water it uses though.
The machine looks huge. Maybe it can be part of a building/commercial complex. Tenants could send in their shredded paper and redeem the toilet rolls based on the amount of shredded paper they contribute.
Or a shop could come up with a commercial idea to collect shredded paper and allow customers to earn some points to pay off the toilet rolls they need.