What do you think about patterns with both clauses in simple past?
They are among the most useful, I think, and they sound quite natural. See previous post.
No. had already is common in that context, but just already is also fine in American English. Personally, I would have chosen had...