Sería la solución.
República como Francia, se elige presidente mediante elecciones y luego en las elecciones generales se elige al primer ministro entre los que...

La otra opción es que en el Congreso siempre se hallen representados sólo los 2 partidos más votados para que el resto...

Finalmente circunscripción más grande como la autonomía, donde te representarán igual de mal que con la provincia, pero si quitan la ley actual y lo hacen proporcional al número real de habitantes será lo más parecido a 'un ciudadano, un voto' y las listas no serán enormes.

No tiene sentido que ciertas cosas se hagan como ciudadanos (impuestos) y otras (votaciones) como territorios sin proporcionalidad en la representación.