It should be possible for an estimator to check or propose that a particular parameter change would be appropriate to do with warm start. It should also be possible to for the estimator's fit to be aware of what parameters have changed for its warm start.
See scikit-learn/scikit-learn#8230 (comment)