Faits: A. Selon l'art. 359 al. 2 CO, les cantons sont tenus d'édicter, pour les travailleurs agricoles, des contrats-types de travail, qui règlent notamment la durée du travail. Dans le canton de Genève, c'est la Chambre des relations collectives de travail (ci-après: CRCT) qui est chargée d'édicter les contrats-types de travail (art. 1 al. 1 let. c de la loi concernant la Chambre des relations collectives de travail [LCRCT; RSG J 1 15]). Le 7 mars 2000, la CRCT a édicté le contrat-type réglant les conditions de travail entre les employeurs agricoles du canton de Genève et les travailleurs agricoles (CTT-CTA), dont l'art. 12 al. 1 instituait une durée hebdomadaire du travail de 49 heures. En 2011, la CRCT s'est attelée à une refonte complète du contrat-type de travail pour les travailleurs agricoles. Entré en vigueur le 1 er janvier 2012, le contrat-type de travail de l'agriculture du 13 décembre 2011 (CTT-Agri; RSG J 1 50.09) a abrogé le CTT-CTA; l'art. 5 al. 1 CTT-Agri fixait alors la durée hebdomadaire du travail à 47,5 heures en moyenne annuelle, mais au maximum à 50 heures par semaine. La CRCT a publié un projet modifiant le CTT-Agri dans la Feuille d'avis officielle de la République et Canton de Genève (FAO) du 27 novembre 2012; il était notamment prévu de modifier l'art. 5 al. 1 en faisant passer la durée hebdomadaire du travail à 45 heures en moyenne annuelle, mais au maximum à 48 heures par semaine. Conformément à l'art. 359a al. 2 CO, quiconque justifiait d'un intérêt pouvait présenter des observations par écrit à la CRCT. AgriGenève est une association de droit privé dont le but statutaire est de représenter, sauvegarder et promouvoir les intérêts de l'agriculture, des agriculteurs et des sociétés agricoles, notamment dans les questions relatives à l'économie, à l'aménagement du territoire, à la protection de l'environnement, aux monuments, à la nature et aux sites. Dans ses observations du 4 décembre 2012 adressées à la CRCT, AgriGenève relevait que la réduction de la durée du travail projetée se traduirait par une augmentation du coût horaire de la main- d'oeuvre de 5,3%, seulement une année après l'entrée en vigueur du CTT-Agri, lequel avait déjà entraîné une augmentation des salaires et réduit l'horaire de travail hebdomadaire de 49 à 47,5 heures; en outre, la modification projetée ne tenait compte ni des particularités saisonnières de l'agriculture, ni de la situation économique dramatique du secteur primaire; enfin, la modification critiquée pénaliserait sérieusement la capacité concurrentielle de l'agriculture genevoise par rapport à celle des autres cantons. Les recourants désignés sous les n os 2 à 65 dans la présente procédure font partie des agriculteurs qui ont adressé un courrier similaire à la CRCT. A la suite de la consultation, la CRCT a maintenu la durée hebdomadaire du travail projetée de 45 heures en moyenne annuelle, mais a fixé la durée maximale par semaine à 50 heures au lieu de 48. La modification du CTT-Agri du 18 décembre 2012 a été publiée dans la FAO du 21 décembre 2012; elle est entrée en vigueur le 1 er janvier 2013. En ce qui concerne la durée du travail, elle était justifiée par les considérants suivants: " vu les horaires de travail très lourds des travailleurs de l'agriculture et de la floriculture; (...) attendu que le travail dans le secteur est physiquement exigeant et que les horaires sont lourds au point de péjorer la santé des travailleurs et qu'ils sont significativement supérieurs à la quasi-totalité des secteurs économiques; attendu que la protection de la santé des travailleurs doit primer sur toutes autres considérations ". B. AgriGenève, ainsi que 64 agriculteurs et entreprises agricoles du canton de Genève, interjettent un recours en matière de droit public. Ils concluent à l'annulation de la modification de l'art. 5 al. 1 CTT-Agri édictée le 18 décembre 2012. Le Syndicat interprofessionnel de travailleuses et travailleurs (SIT) et la Plateforme pour une agriculture socialement durable ont demandé à être informés du suivi de la procédure devant le Tribunal fédéral et à recevoir un double de l'acte de recours. Par ordonnance du 4 mars 2013, la Présidente de la cour de céans a inclus ces deux partenaires sociaux dans l'échange d'écritures en qualité de participants à la procédure, dès lors qu'ils avaient été consultés avant la modification du CTT faisant l'objet du recours. Les recourants ont requis que l'effet suspensif soit accordé à leur recours. Cette demande a été rejetée par ordonnance présidentielle du 2 avril 2013. Dans ses observations, le SIT a proposé le rejet du recours. La Plateforme pour une agriculture socialement durable en a fait de même. Les recourants ont déposé une ultime prise de position. Pour sa part, la CRCT s'est déterminée sur le recours, proposant son rejet.