We go way back -> we've known each other for a long time: very common in general usage
way up -> That is the only expression, that is not commonly used, or at least not that much. I cannot think of any colloquial expression with way up, but you could use it in the following sentences: The balloon went way up, and disappeared into the clouds. He looked way up, but could not see anything. We went way up, but Mr. Jenkins wasn't home.
way above -> This is way above your paygrade: This is none of your business / you have no clearance to know about this topic. Commonly used especially in crime TV shows ;)
way ahead: I am way ahead of you, I have already called her! -> I am one step ahead/ I have already taken the initiative. Very common in general usage