Existe una regla simple: si, al pasar la oración al presente de indicativo (tal vez debas modificarla ligeramente para ello), el verbo haber se convierte en hay, tienes un caso de verbo haber impersonal. Y la construcción impersonal siempre va en singular.
En este caso:
Me alegraba de que hubiera(n) nuevas elecciones. --> Me alegro porque hay nuevas elecciones.
Por tanto, tenemos verbo haber impersonal y debe usarse en singular:
Me alegraba de que hubiera nuevas elecciones.
En cambio:
Me alegraba de que ellos hubiera(n) venido a la fiesta. --> Me alegro porque ellos han venido a la fiesta.
En este caso, el verbo haber se convierte en han y tenemos una construcción personal, que puede ir en singular o plural según el verbo. Así:
Me alegraba de que ellos hubieran venido a la fiesta.