A.- Le 1er décembre 1999, le Conseil d'Etat du canton de Neuchâtel a adopté le règlement d'exécution de la loi sur l'assistance judiciaire et administrative (ci-après: RELAJA), dont les art. 8 à 11 ont la teneur suivante: Rémunération de l'avocat d'officea) principes Art. 8.-1La rémunération de l'avocat d'office tient compte de la nature de l'importance et de la difficulté de la cause, ainsi que du temps que l'avocat y a consacré et de la responsabilité qu'il a assumée. 2Elle est limitée à l'activité nécessaire à la défense des intérêts confiés. b) tarif horaire Art. 9.-L'indemnité versée à l'avocat d'office est en principe calculée selon le tarif horaire suivant: a) pour l'activité d'un avocat indépendant Fr. 135.- b) pour l'activité d'un collaborateur titulaire du brevet d'avocat Fr. 100.- c) pour l'activité d'un avocat- stagiaire Fr. 60.- taxe sur la valeur ajoutée (TVA) non comprise. c) frais de déplacement Art. 10.-S'il est appelé à exercer son activité hors de la commune où il a son étude, l'avocat d'office a droit au remboursement de ses frais de déplacement, conformément à la réglementation applicable aux titulaires de fonctions publiques. d) autres débours Art. 11.-Le montant des autres débours dus à l'avocat d'office est fixé selon le principe du coût effectif dans la mesure où ils sont justifiés et en rapport avec les besoins de la cause. B.- L'Ordre des avocats neuchâtelois (ci-après: OAN), ainsi que sept avocats, forment un recours de droit public contre ce règlement. Ils concluent à l'annulation de son art. 9, pour violation des art. 4 aCst. , 8 et 9 Cst. Le Conseil d'Etat conclut au rejet du recours dans la mesure où il est recevable. Les parties ont répliqué et dupliqué. Par ordonnance du 17 février 2000, le juge présidant la Ie Cour de droit public a rejeté une demande d'effet suspensif formée le 21 janvier 2000.