In what state of mind did Adam and Eve leave paradise in Milton’s Paradise Lost?

Having brazenly defied God by eating of the Tree of Knowledge, Adam and Eve are much more hopeful of the future than perhaps they have a right to be. The Archangel Michael has already provided Adam with a terrifying glimpse of humankind's future—the appalling horror, violence, and bloodshed that will mark human existence from here on now that he and Eve have transgressed against the Almighty.
Yet despite this grim insight into the future, Adam knows that he and Eve got off quite lightly, all things considered, because, as Michael explains to them, just before they leave Paradise, though fallen from grace, they can still lead fruitful lives. If they live by the seven tenets of temperance, virtue, obedience, faith, patience, love, and charity, then they will have the chance to create a Paradise within to replace the external Paradise from which they're about to be expelled.
As they leave behind the gates of Paradise for the very last time, Adam and Eve are understandably upset. At the same time, they realize that theirs has been a fortunate fall in that it is only by virtue of their sinfulness that God is now in a position to show man his forgiveness and bestow upon him the gift of Jesus Christ, his only begotten son.