On the complexity of clustering with relaxed size constraints in fixed dimension