Allow primaries that have never been allocated to be allocated if under the low watermark

Fixes #6196