As it's need a migration (to update or clean up existing searches) I think it should be considered as a Major change.