I'm with you - if they are going to eat the bedding then paper towels are probably betteer than shavings, but anything like that in large amounts is going to be a problem.
I think they do learn bad habits from each other... not sure exactly what to suggest here though - sounds like they have...