> one of the most critical pieces of infrastructure

It's really not.

How is it not? A suid binary installed on pretty much every Unix system ever seems pretty critical to me.

Living without it isn't hard IMO. It's more of a convenience. Most of the servers I ever login to only have one non-root user anyway. When I need root, I switch to root.

And how do you switch to root? sudo is the most popular way