Paco used to dig on the bed, but we started just taking him off the bed each time he did it. We also had to "teach" him how to dig in the sand at the beach…strange!
He still digs at his dog bed, which he thoroughly de-fluffed his second week with us. I let him dig at that all he wants: I don't plan to replace it until it's literally in tatters.