I like the first ones that you posted. Would depend on your overall look, of course - but as a shoe, and given what you've said you are looking for in a shoe, I fail to see what is so objectionable about them.
They certainly aren't more clunky than Danskos or Sanitas (which I am wearing right now, because they are goddamn comfortable).
Would you wear them out to a nightclub? Maybe, if you were one of the normcore dressers:
http://nymag.com/thecut/2014/02/normcore-fashion-trend.html
And if you're just, like, a normal young-looking 40-something who wants to look cute while also being able to walk a lot, then I think those are also totally, 100% fine.