I get the impression that the average creationist would destroy far more than the fossil record. There's books to be banned, schools to be closed, museums to be torched, research to be outlawed ... and then there's all those pesky scientists to be dealt with.