At tmpgenc we can encode based on the percentage of the media we'd like to use.

My question is: How many percentage of the media is needed for menus? Thx

Depends on the complexity of your menus; for a simple one- or two-page static menu with no audio you need only 1-2%, but for motion menus with many pages and long audio loop you may need as much as 10%.