Sin entrar en la discusión de como debería ser, como opinamos debería ser, centrémonos en como es.
El senado es una cámara de representación territorial de lección mixta.
El 80% de los senadores se eligen de manera directa durante las elecciones generales, donde se eligen cuatro senadores por cada provincia, y a diferencia de las listas cerradas del congreso, en el caso del senado son abiertas. Cada votante puede elegir a los senadores que desee, pudiendo incluso elegir a representantes de partidos distintos si así lo considera oportuno.
Personalmente me parece mucho mas democrático el sistema de listas abiertas del senado que las cerradas del congreso.
El resto de los senadores se elige de forma indirecta siendo designados designados por los parlamentos autonómicos, a razón de uno por comunidad mas otro por cada millón de habitantes de dicha comunidad, es decir en función de la composición parlamentaria de las comunidades así se designan a dichos senadores.
La aparente paradoja que un 30% de votos en el congreso no implica necesariamente la misma proporción en el senado, en primer lugar son nombrados senadores los candidatos mas votados, es decir no hay representación proporcional, por lo que dado que cada partido puede presentar tres candidatos por provincia, lo mas habitual es que salgan los tres candidatos del partido mas votado y el primero de la segunda fuerza mas votada. Es decir aquí no existe la proporcionalidad del congreso, algo lógico ya que hablamos de una cámara territorial, que es totalmente distinto.
En resumen, si eres el partido mas votado por provincias y además tienes mayoría en varias comunidades autónomas tienes el peso electoral suficiente para en este caso tener mayoría en el senado.
Podrá gustar mas o menos, habrá que cambiarlo o no, pero es democrático aunque pueda no gustarnos la composición del mismo.
De todas formas añadiría una puntualización a tu reflexión. Dado que no te parece correcto que con un 30% de los votos se tenga mayoría en el senado, ¿te parece también incorrecto que con el 22% de los votos Pedro Sánchez sea presidente? Es el mismo caso.