Actually 'Evolution is a fact' may be completely untrue. It depends on what type of evolution you are talking about. Microevolution is a fact, but Macroevolution is a theory. A good one, but it is not a fact.
More importantly it is not falsifiable, which requires the repetition of the experiment and macroevolution is all about unique events that are not repeatable. So if you want it to be scientific, I have no problem, but it is not fact and it is definitely not falsifiable. Science is actually limited by falsifiability.
Creationists come in all shapes and sizes. I agree that YEC distort the theory, but not all creationists are YEC (the 'YE' bit should give that away). It is perfectly reasonable to hold to both creationism and macroevolution for example: a creator God creates evolution as the mechanism to achieve his creation.
Hawkins may have been a bit OTT, but it doesn't change the point being made that the particular processes pointed out are not falsifiable, and therefore the whole thing is not falsifiable: If the theory is made of straw, then it is a strawman

.
PS: Science tells us that all of us can trace our ancestry back to one female. Sounds a bit like 'Eve' to me.