Yes.
Each transaction's hash is incorporate into a hash tree, whose root is stored in the block header. Every new transaction changes that merkle root.
Remember that you don't "lose" any progress, or work, by hashing a different block header, with an updated merkle root.
The probability of finding a hash is the same either way.
Yes, same probability is what I figured, but thanks for verifying that.