it's at a bar, so slightly different (i.e more relaxed) rules apply.

I think that if I really wanted to sit at the bar I would ask the couple if they would mind moving down to C and D, if they don't want to, then fine.

If I don't care too much about sitting at the bar, then I wait.