New method that wait until there is room in backlog queue. Fixes https://bugzilla.gnome.org/show_bug.cgi?id=725898