Sachverhalt: A. A._, Rechtsanwältin, sowie die Rechtsanwälte D._, B._, E._ und C._ (nachfolgend Amtsträger oder Beschwerdeführer genannt) sind als Angestellte im Nebenamt für die X._ Behörde tätig. Sie sind betroffen von der per 1. Januar 2012 in Kraft getretenen kantonalen Rechtsänderung, mit welcher die Rechtsstellung der Mitglieder von Kommissionen und Angestellten mit bestimmten Funktionen im Nebenamt vereinheitlicht wurde. Beide Personalkategorien haben grundsätzlich Anspruch auf Entschädigung der Arbeitsleistung und Spesenersatz. Weitere vermögensrechtliche Ansprüche - wie der Anspruch auf Ferienentschädigung - haben sie nur, wenn das Arbeitspensum mehr als 180 Stunden pro Kalenderjahr beträgt. Bis zum 31. Dezember 2011 erhielten Angestellte mit bestimmten Funktionen im Nebenamt - im Gegensatz zu Kommissionsmitgliedern - unabhängig vom Arbeitspensum zusätzlich zur Entlöhnung der geleisteten Arbeitszeit einen Ferienentschädigungsanteil vergütet. Nachdem die Dienststelle Personal des Kantons Luzern (nachfolgend Dienststelle oder Beschwerdegegnerin) den hievor genannten Amtsträgern auf deren Ersuchen hin am 6. Juni 2012 mitgeteilt hatte, dass eine Ausrichtung der Ferienentschädigung ab 1. Januar 2012 nicht in Frage komme, weil die Rechtsänderung rechtmässig sei und keine wohlerworbenen Rechte entgegen stehen würden, gelangten diese Amtsträger mit Verwaltungsgerichtsbeschwerde bzw. verwaltungsgerichtlicher Klage an das Verwaltungsgericht des Kantons Luzern (heute: Kantonsgericht Luzern, 4. Abteilung), welches die Sache zuständigkeitshalber an den Regierungsrat des Kantons Luzern überwies. Dieser bestätigte am 8. März 2013 den Entscheid der Verwaltung. B. Die hiegegen erhobene Beschwerde der Amtsträger wies das Kantonsgericht Luzern ab, soweit es darauf eintrat (Entscheid vom 23. Oktober 2013). C. Mit subsidiärer Verfassungsbeschwerde lassen die Amtsträger unter Aufhebung des angefochtenen Kantonsgerichtsentscheids beantragen, es sei festzustellen, dass sie Anspruch auf Ferienentschädigung für die bei der X._ Behörde erzielte Lohnsumme haben. Eventuell sei die Sache zur Neubeurteilung im Sinne der Erwägungen an das Kantonsgericht zurückzuweisen. Die Dienststelle schliesst auf Abweisung der Beschwerde.