Yeah, I really hate that. One workaround is to temporarily turn on the setting, set your home and work locations, then immediately turn it back off again. It will keep the locations and allow you to use them, you just can't change them unless you turn the Web & App activity setting back on again.