The better solution is to use an open door design (often found in airports) and have hand dryers rather than paper towels. Less waste and associated mess, no garbage to change, no doorknobs to not touch.
Also, in the vein of the lesson being taught, that may be the "right" solution, but in an existing building, it's certainly more pragmatic to add a wastebin (versus, say, rebuilding the bathrooms).