Were you not able to find a row where one of you can sit in A and another in C?

UA does not block the middle seat for you but IME a nice smile when you are asking for a stroller tag and asking if there is any chance the middle seat between the two of you is still open does not hurt.