As with a lot of cards... the cards aren't the problem so much as people who feel the need to frequently go for them, to combo off as fast as possible. I see no need to ban these cards, as on their own they aren't problematic. They're merely somewhat emblematic of the type of player who wants to go for fastest/most consistent win, and obviously cEDH is not everyone's cup of tea.
I wouldn't personally lose... probably a single card in my 34 decks if the suggested list got banned, but that's the kind of player I am - I already don't play open-ended tutors even when it would be obviously beneficial to me because I enjoy the randomness of my draws and games.
That said, I would certainly enjoy it if Wizards decided to print more and varied search-punishing cards, since I have a handful of players in my LGS that love to spend their time searching, turn after turn...
34 decks or so...
Hope of Ghirapur Swordpile - Ghosty Blinky Anafenza - Nezahal - Big, Blue and HERE! - Gonti Can Afford It - Kazuul, Tyrant of Chandras - Polukranos, More Mana - Daxos Rocks - A3OS System - Vona Life Pain - Tiana Aggrechantress - Karametra, Momma of Lands - Dragonlord Steal & Copy - Arjun, the Mad Flame - Tatyova's Mad Lands - Zegana's Simic - Chainer Does the Value Dance - Gorm and Virtus, Enchantments and Sh*t - Running Thromok - Alela, Stuff Flies - Zedruu the Furyhearted - ArcadeSpam - A Case of Tariel's Persistent F*ckery - Karador, Tomb Operator - Atla's Dinosaur Omelette - Jeleva... does... things - Sidisi, Death is Served - Omnath, Blink and You're Missing - The Negatiweaver - Breya, Eggs, Breya'd Eggs - Ishai and Reyhan Dicepile - Kynaios and Tiro Landfall Impersonations - Tana and Ravos' Regal Gatekeeping - Yidris of the Chi-Ting Corporation - General Tazri's Utterly Amazing Allies