А можно: How much longer should we wait?

Евгений, в принципе, грамматически будет правильно, но по смыслу не будет передавать того нетерпения, которое есть в русской фразе. То есть ваш вариант из-за употребления "should" будет звучать очень вежливо.

Хотя, если подумать, то эту фразу "как долго нам ещё ждать?" можно и вежливо, без нажима произнести :)