Those settings exist as I described on my Surface Pro 2 and my Dell Inspiron. The former uses a factory install of 8.1, the latter using a raw install from disc. I would say that the issue lies with your Lenovo's setup.
However the search should definitely include old style control panel options as well as the new. Again, it does for both my Surface and my Dell (it's a lot slower on the Dell since it doesn't have a SSD, but instantaneous on the Surface).
However the search should definitely include old style control panel options as well as the new. Again, it does for both my Surface and my Dell (it's a lot slower on the Dell since it doesn't have a SSD, but instantaneous on the Surface).