Hi - thanks for sharing this question.
Yeah, that’s a miss on our part that the GraphiQL app doesn’t have ALL of the scopes and that the reference page is not clear about what scopes you need.
To use the menus GraphQL API you need read_online_store_navigation access scope. You can see all of the access scopes we have here
Let me know if you have any issues.