Users can't interact with paper mock ups.
You have to re-draw the menu on every page you mock up or tell the people you're showing the mock up to imagine it. Both of these suck.