"Scripture says that death entered the world following Adam's sin. Evolution says that death has been with us since the beginning."
These are different kinds of death. When Jesus says we must die so we may live, He isn't referring to a literally, physical death, but to the end of our fleshy desires and ambitions and submission to His. Death in this context is equivalent of separation from God. This symbolic meaning of death is crystal clear to anyone who reads the Bible without in earnest to see what God intended rather than with the idea that it means whatever you want it to mean, like liberals interpreting the Constitution.
"Salvation is irrelevant in an evolutionary world. Jesus is an irrelevant fraud in an evolutionary world."
Salvation isn't the least bit irrelevant. I am not quite sure how to debate this one, because I don't see how you come to that conclusion.
My reference to "death" is different from yours, and so the "context" is different. You mention a dying to sin, something elaborated on in Romans 6 (and other places). I'm referring to the warning of physical (as well as spiritual) death given in Genesis 2 (and later discussed in verses such as Romans 5:15).
Physical death did not exist prior to sin, according to Scripture. Death is a consequence of sin, not a tool that God used to develop humanity.
About your other comment, you're right -- salvation isn't the last bit irrelevant. In an evolutionary world, though, salvation is indeed a confused irrelevant muddle.
FWIW, I think of "evolution" as the gradual increase of genetic information and complexity over generations. There are obviously mutations and variety among species, but this is not evidence of a growth of genetic complexity.