Nav needs to be available always (top or floating stuck to the bottom, whatever, million solutions) but there's no reason to avoid scroll -- "above the page" behavior tests as mostly nonsense, people have no issue scrolling.
However, the design does look like it's completely out of scale to the...