I know people for whom this is much more understandable than state diagrams. They are equivalent under an appropriate isomorphism, but that doesn't mean that they are equally easy to understand for everyone.

They aren't. You made this assertion:

    ... if someone can't comprehend a
    paper diagram they can't comprehend
    this either.

I believe you are wrong.