Dear Oren,
Most of this is answered in my comment in another thread:
The spiritual death of Adam and all the fallen could not have been reconciled with a mere physical death. Yes, Jesus died physically on the cross, but He lived a perfect life to reconcile humanity with God, and believing in Him is the only way to escape spiritual death.