You are absolutely correct AV, 100% correct. If the earth was created ex-nihilo there would be no evidence either. And I would even actually believe in an ex-nihilo creation if the earth was 6,000 years old, and if there was no fossil record, and if there was no evidence for common ancestry.
The evidence for an old earth combined with the clarity of the fossil record leaves no room for a 6,000 year old earth, unless God somehow decided to play this joke on everyone and created an earth with "embedded history". But of course, the question becomes, why would He ever do that?
My question to you: if the apple was created ex-nihilo, would you expect to find apple maggots inside of it? Say that you found an apple along with a book that said "this apple was created ex-nihilo 10 seconds ago", and then we opened the apple and found something like this:
Would you still say that the apple was created 10 seconds ago?