I remember my very conservative grandparents getting upset about the prospect of this. They claimed that if servers made a high wage and didn't get tips that it would lessen their quality of work. They also called it "socialism"
Not surprised anyone would be upset. You just can't reason with folks that the effort of work can very much depend on the wage. Someone making minimum wage versus someone making $30 per hour should not be expected to put the same effort in.
A lot of good recommendations. Especially Fullmetal Alchemist. I went on a bit of a manga reading binge a few months ago. I read through 3 different series from Naoki Urusawa. I read: Monster, Pluto, and 20th Century Boys.
Urusawa is one of the best in the business at building up tension. I would say between these 3 I would go with Pluto or Monster first. 20th Century Boys is good. But very long and wasn't as satisfying as it could have been. Pluto is technically a remake of an Astro Boy arc that Urusawa grew up loving and worked with Osamu Tezuka's family to create. If you like Hunter x Hunter, the creator made one of my favorite series ever in YuYu Hakusho. It's a timeless classic.