Exploring Quantum Average-Case Distances: Proofs, properties, and examples