I have a hierarchical taxonomy vocabulary that looks like that:

Term 1
- Subterm 1
- Subterm 2
- Subterm 3
Term 2
- Subterm 4
- Subterm 5
Term 3
Term 4

What I would like to achieve is to show 2 menu blocks representing each hierarchy but limit the menu items' visibility based on node permissions. I am using ACL/Content Access to grant users a per-node access as well as views to generate the menu blocks.