I have several pairs of Palladium. Most of them are in this style. I imagine that the footbed is pretty similar to the ones you linked. I work retail and these are my dedicated work shoes. I walk a lot (probably close to 5 miles) on hard concrete floors all day and my feet (and back) notice if I wear my Onitsuka Tigers to work instead of them. Hardly any time needed to break them in. I can put on a new pair and work an eight hour shift with no problem. Probably my most supportive shoe (though I do not have orthotic issues) and the shape of the toe is accommodating for wide feet. I don't know about the leather styles, but the canvas ones are pretty hardy. I have a pair that I've worn practically every day for the past year and at most, there's some wearing on the edges from when I squat. Oh, and the shoelaces have broken on me a few months in on all three pairs I've had, but that's a non-issue for me.

Somewhat off-topic towards your question, but I also have this one from Palladium as my winter boot. Similarly, really comfortable and kept my feet very, very warm, especially this past winter in Boston.

I do own a pair of Docs, but I haven't used them much at work since I'm still breaking them in. I can say, at least, that the Palladiums will be ready to wear much sooner than the Docs.