If it's desired to change the specs on this point, then a starting point to look at would be the css-break spec (
http://www.w3.org/TR/css-break-3/, or the Editors' Draft at
http://dev.w3.org/csswg/css-break/).
For example, maybe change the language for "first-child box" and the definition of breaks between adjacent siblings to count only in-flow boxes.
A related possibility would be to change the behaviour of page-break-before:always so that it doesn't result in an empty page when only certain types of boxes precede that page-break-before:always box. (This might or might not involve a change to css-page in the last paragraph of the Page Progression section, discussing suppressing an initial empty page.)
Another possibility (I think less promising) would be to supply a definition of the box tree that made the position:running() element not generate a box that's a previous sibling of the box generated by the break-before element. I think that the addition of the "out-of-flow elements" paragraph to
http://www.w3.org/TR/CSS2/tables.html#anonymous-boxes (against some resistance) is evidence that browsers do want at least position:fixed elements to generate such a previous sibling; and I imagine that position:running() should behave much like position:fixed.