The correct word to complete the sentence is "all ready."
So the completed sentence would read: "They were all ready to take the next step."
"All ready" means fully prepared, while "already" indicates something that has happened before now, which does not fit the context.