Only refine the request if it is valid to do so (eg. if there are no constraint in the initial request).

Note: we could refine if the initial request already have a `Geq, but not sure it's worth.