Change main menu top based on user data

I need to alter all the top menu from my website based on a user data filled when the user is registered.

“Casual” users will are using “root” category, excluding “new menu”.

Now, I need the other users to access “new menu”, but not the other categories. Is is possible to do it programmaticaly and keep only one store ?

-- Root (actual)
    -- Category 1
        -- Sub 1
        -- Sub 2
    -- Category 2
        -- Sub 1
        -- Sub 2
    -- New menu
        -- Sub 1 
        -- Sub 2