The reason you have problems with markers is that, when a marker is out of ink, people put it back on the whiteboard instead of throwing it in the trash.
Perhaps that's because they're usually refillable - the writing tip lasts much longer than the ink supply.
Then at night the custodians will just tip it into the trash as they do with most recycling containers now.