Implement backup mechanism in EvaluationProblem and use it in Scenario

Closes #1254 #1256

Please check the following before asking for a review:

• All the modified code is covered.
• Docstrings reflect the code changes.
• Type hints reflect the code changes
• Add a changelog fragment for all user visible changes.