reimplement splitFixed more safely
Using NonIdPerm, finding the first unfixed item safely and more efficiently.