and it also means that Parliament might try to proscribe the Government's ability to negotiate.
Well sure, it can do so or it can explicitly grant full discretion to negotiate however necessary subject to ongoing review - as is typically done in various other countries.

We've already heard about whether or not this is "fair" to applicants for exit. But prompted by your earlier post here, where does a constitutional problem come into play at any point?