Had raised this earlier in the expected behaviour of sort queries.
I guess it is easier to modify sortWithoutIndex to drop nil values and still keep the performance benefit which we get from sortWithIndex and bring the results in-line.
FWIW SQL DBs though, do return nodes with nil values: