Yup, both of them succeeded, and ticketed. Even changed a flights on one of them because I clicked on the wrong date, and it was fixed on the phone.
Wolf was correct, actually. I searched for "2 travelers" and it didn't show all the available spaces that I saw when I searched for "1 traveler". Not sure why, but I did end up having to do 2BM and I got both spaces ok.