Let me clarify. Non-determinism is just one issue. The other issue is how frequently the UI changes. For example, a large form can get broken out into a wizard

Let me clarify. Non-determinism is just one issue. The other issue is how frequently the UI changes. For example, a large form can get broken out into a wizard. The UI is completely semantically different, but performs the same functionality. How do you make such UI changes without your test suite slowing you down?