You can definitely get flexible led strips that are bright enough to do what you want. Many of them run on 12V, which you can easily get from a small power supply, and you could just plug it into an outlet on the counter.
I would put them under the cabinets; it would be easily to hide them there. Many of the strips can be had with adhesive backing, which would just stick under the counter.
To answer your question on the individual lights, the individual LEDs will blend together nicely.
If you look at Amazon, you'll find a lot of solutions, and they are fairly cheap.
Not a complete answer, but here's some more info.
Brightness
While there are ways to calculate this that aren't that complicated, it requires knowing many coefficients that are not readily available, so ends up being an educated guess at best. You can do just as well totaling your current lighting's lumen output, then adjusting for changes in fixture styles. (I consider even a simple LED strip a "fixture" for the sake of this discussion) It's a starting point. If you use proper task lighting, there's a lot of room for variance in total levels.
Uneven light
You do not want to see the actual LED elements, it's really annoying. Besides diffusers, indirect lighting techniques work well, though require more lumens due to losses through reflection.
Positioning
I'm not sure what the issue is with parallel surfaces. The efficiency is mostly inherent in the fixture's ability to direct light where it's needed. The mounting surface has little to do with this, you need to direct the light where it's needed.
White Light
The "whiteness" is measured in degrees Kelvin. The temperature a black body must be heated to emit the same color of light. Standard daylight is often taken to be 6500K, anywhere in the 5000-7000 range is close enough for most tasks. You eyes adapt quickly to small variances. In residential settings, daylight is considered too harsh because we are so accustomed to incandescent lighting, so most home lighting is produced to output more in the 2000-3000K range to mimic the orange incandescent lighting.
Noise
How audible the noise is varies by manufacture and environment, as well as personal temperament. I don't think noise data is readily available. Testing in a noisy store will not yield any useful data, other than if you can hear it from a few feet away it is too loud. Noise can be attenuated by placing it in an enclosure, but keep in mind power supplies generate heat that has to be removed by ventilation, you cannot seal it into a sound proof box.
Try to place power supplies as far from your pillow as possible, trying to sleep is when it will be most bothersome. Placing it lower so there is likely to be more furnishings obstructing a direct path will help, as well as being surrounded by soft materials that do not reflect sound as well.
Best Answer
You can do this with four diodes:
But you need to find out what size diode part you need to dissipate any heat generated by forward resistance. This will depend on the current used by the LED strips.
This circuit isolates the sensor outputs from each other. If the sensors are tolerant of back-feeding when switched off, you can replace the two diodes marked "*" with wires.
If you can't or won't use diodes, you can use a 12V DPDT relay -- a very commonly available part.
Here you can see that when the "stairs upper" sensor is off, the "lobby" sensor controls the "lobby" LED and the "stairs lower" sensor controls the "stairs" LED through the normally-closed (relaxed) relay contacts.
When the "stairs upper" sensor is on, the relay steals the LED feeds from their respective sensor outputs and connects them both to the "stairs upper" sensor output through the normally-open (energized) relay contacts.