That's why there's tamper-evidence - my phone displays a message stating it's rooted on boot.

Getting the best of both security and user-freedom has already been done, but manufacturers prefer to lie that the choice is exclusive - that we can have security or freedom, but not both. And as the article clearly shows, they delivered neither.