Fijate que hay hasta referéndums consultivos...
Te vuelvo a recalcar que no es el gobierno, es el Parlamento. Como sabrás, el Parlamento es la representación de todos los ciudadanos españoles, y la legalidad, a la vez es que el sentido común, indica que como tal representación pueden tomar las decisiones que consideren oportunas, dentro de la Constitución. O cambiar la propia Constitución, con o sin referéndum según sea el artículo a modificar, y las posiciones de los diputados.
El Parlamento *no* está constreñido por una votación sobre la firma, o la salida, de un tratado internacional por un referéndum que se produjo hace cuarenta años.
En este caso, creo que confundes el "sentido común" con tu particular frustración sobre el tema. Pero no queda otra... Así es la democracia parlamentaria.
Vaya, si es que la realidad hace muchos años que pasó este asunto por encima. Realidad ajustada a la legalidad vigente y, además, plena de sentido común (en este caso, sin comillas).