I love me a Brazilian steakhouse, I think you're overestimating the patience required.
* If there's something specific you want and it's not currently going around you can ask and they'll usually bring you a whole skewer just for you. Your server will also typically collect the table's favorites and send them your way.
* For everything except the steak that's carved right on to your plate you can just ask for more when they're serving it to your table. And the only reason for the steak is just because they have to take it back to get seared again.
* Unless your restaurant has specific dinner service slots (which is pretty rare) you'll likely get people coming over to serve you meat before you even get a chance to hit the "salad" bar.
Those steakhouses make the economics work by simply charging $25/plate/lunch $50/plate/dinner before drinks. They've got to be some of the least "sleezy" restaurants around.