We started our labeling journey with paper labels on melamine 6 years ago and quickly transitioned to polypropylene labels.
They are much easier to peel and don't tear and in my opinion are well worth the small added cost over paper labels.
Our printers are all Zebra printers but you would need to verify that your printers support thermal transfer label printing. The process you're using now is direct thermal which is more expensive on average per label, but the machines are generally less expensive up front.
Loading in a ribbon for thermal transfer is very easy, and provides a superior more durable printed label than you would get from direct thermal. I wouldn't be worried at all about working with ribbons.
One thing of note is 95%+ of ribbon is a wax/resin combination which is great for most applications. We recently discovered full resin ribbon which is more expensive and prints a bit more slowly but the big advantage is the ink doesn't smudge at all. We used to very occasionally have issues with broken barcodes (due to rubbing when we stack parts on top of each other) which is a non-issue with full resin ribbon. With that said, if you are fine with direct thermal labels you would definitely be ok with the standard wax/resin ribbon.
We don't buy from them but ablelabel sells rolls of polypropylene labels in smaller quantities. https://www.ablelabel.com/polypropylene-labels/removable-adhesive-polypropylene-la
bels
For larger quantities I would recommend seeing if there's a more local supplier who can produce in larger quantities for you as there are often some nice savings.