Thanks for that informative post 3rdalbum! I hadn't known about the Music and Video Lenses as well.
As Copper Bezel noted, the basic idea of providing an universal search is very good, just that the way it has been implemented so far is controversial. When you use a phone or something like Chromebook, you do expect just about everything to be sent online, but NOT when you search the 'Home' Lens of your desktop. If it had been either opt-in or separated into its own 'Online' Lens then I suppose most would've welcomed it.