Split grade printing is how I would handle it. Find the exposure for the shadows first. Then find the highlight exposure for your main highlights and dodge the midtone areas you want more contrast during the highlight exposure.
OR, you could find the contrast that gives you good midtone separation and then burn your main highlights with g0 or g1. This may be easier. Every negative is different. For a simple landscape on a overcast day, I would find the contrast that gives the foreground good separation (as usually this is pretty flat in the negative), this is usually rather high, like g3 or g4. Then I'll find the exposure for the sky at g00, or if there is some separation in the sky I may choose g2 or g3. This is part of the fun of printing, and especially split grade printing!