history is important, it's not because things get rewritten that past is not important!
As I said elsewhere, if you can import CVS histroy into Mercurial when you have set it up, then go ahead (just export the read only CVS, then import however you can).