Work in progress so considere this more like a brain dump than battle-tested knowledge (although the ideas do come from the trenches).
As inspired from this great idea.
In a nutshell, start with a non-automated process. Write a script splitting it in steps, for which only instructions are displayed. Distribute to your team.
No more guesswork and skipped test at this stage. And later on, one can extend the script and progressively automate the steps.