I found the paper "Generalizing König's Infinity Lemma""Generalizing König's Infinity Lemma" by Robert H. Cowan. Theorem 3 gets this result in a nice, more general form. Cowan's theorem is equivalent, over ZF, to the ultrafilter lemma, tying nicely into Péter Komjáth's comment.