Faits : A. Le 26 mars 2014, le Conseil d'Etat du canton de Genève a modifié le règlement d'application de la loi générale relative au personnel de l'administration cantonale, du pouvoir judiciaire et des établissements publics médicaux (RPAC, RS/GE B 5 05.01) ainsi que le règlement fixant le statut des membres du corps enseignant primaire, secondaire et tertiaire ne relevant pas des hautes écoles (RStCE, RS/GE B 5 10.04). Ces modifications portent sur les art. 11 RPAC et 12 RStCE, dont les teneurs (anciennes et nouvelles) sont les suivantes: Art. 11 RPAC Exercice d'un mandat électif (a ncienne teneur) 1 Les conditions de l'exercice d'un mandat électif font l'objet d'un accord entre le membre du personnel et le chef du département. 2 Cet accord fixe, notamment, le temps de congé nécessaire et une éventuelle réduction de traitement. (nouvelle teneur) 1 Les membres du personnel ne peuvent exercer un mandat électif incompatible avec leur fonction ou qui porte préjudice à l'accomplissement des devoirs de service. 2 Une autorisation de l'autorité compétente est nécessaire si le mandat est exercé pendant les heures de travail. L'absence doit être compensée. L'autorisation fixe les modalités de la compensation. 3 Si la compensation s'avère impossible, l'autorité compétente fixe soit un congé sans traitement soit le taux et la durée de la diminution d'activité avec réduction proportionnelle du traitement. Art. 12 RStCE Exercice d'un mandat électif (ancienne teneur) 1 L'exercice d'un mandat électif est garanti. Ses conditions font l'objet d'un accord entre la maîtresse ou le maître, sa direction et la conseillère ou le conseiller d'Etat chargé du département. 2 Cet accord fixe, notamment, le temps de congé nécessaire et une éventuelle réduction de traitement. (nouvelle teneur) 1 Les membres du corps enseignant ne peuvent exercer un mandat électif incompatible avec leur fonction ou qui porte préjudice à l'accomplissement des devoirs de service. 2 Une autorisation de l'autorité compétente est nécessaire si le mandat est exercé pendant les heures de travail. L'absence doit être compensée. L'autorisation fixe les modalités de la compensation qui peut être de nature pédagogique ou administrative. 3 Si la compensation s'avère impossible, l'autorité compétente fixe soit un congé sans traitement soit le taux et la durée de la diminution d'activité avec réduction proportionnelle du traitement. Cette modification réglementaire a été publiée le 1er avril 2014 dans la feuille d'avis officielle. B. Par acte du 16 mai 2014, A._, B._, C._ et D._, fonctionnaires (à l'exception du premier) et députés au Grand Conseil genevois, forment un recours en matière de droit public par lequel ils demandent l'annulation des deux dispositions réglementaires précitées. Ils invoquent la séparation des pouvoirs et la garantie des droits politiques. Le Conseil d'Etat s'en rapporte sur la recevabilité du recours, en relevant que le canton de Genève dispose, en vertu d'une modification de la loi cantonale sur l'organisation judiciaire entrée en vigueur le 14 juin 2014, d'une Chambre constitutionnelle connaissant des recours contre les règlements du Conseil d'Etat. Sur le fond, il conclut au rejet du recours. Les recourants ont répliqué, maintenant leurs conclusions sur le fond sans s'opposer à ce que la cause soit transmise à la Chambre constitutionnelle genevoise. Le Conseil d'Etat a persisté dans ses motifs et conclusions.