Jak wprowadzić do regulaminu wynagradzania okresowy dodatek stażowy

Jesteśmy prywatnym pracodawcą. Chcemy wprowadzić do regulaminu wynagradzania zapis przyznający pracownikom dodatek stażowy, przy którego obliczaniu byłby uwzględniany jedynie staż w naszej firmie. Dodatek stażowy byłby przyznawany po przepracowaniu 5 lat i zmieniałby się po każdym przepracowanym roku aż do osiągnięcia 20 lat pracy. Pracownicy mieliby prawo do dodatku przez z góry ustalony okres, który mógłby zostać w przyszłości wydłużony w zależności od kondycji finansowej przedsiębiorstwa, ale bez podawania w regulaminie wynagradzania konkretnych kwot, które miałyby odzwierciedlać finanse spółki. Czy możemy wprowadzić takie regulacje? Czy po odstąpieniu od wypłacania dodatku stażowego musimy wręczyć pracownikom wypowiedzenia zmieniające?