Long lasting sandal recommendations?

Not entirely sure where to post this.  This section made the most sense as I browsed through them.

When I was a young man I had a pair of flip flops that lasted me close to 10 years.  I spent 5x what I had ever spent on flip flops and it was well worth it.  In the last 10 years I've been through a lot of flip flops and sandals.  I'm really tired of the "throw away" culture and want something that lasts.  I go barefoot some and should go more often to save ware and tare on footwear so they last longer.

Anyways, I'm just wondering if anyone has found any flip flops or sandals made these days that are very durable.  I put a lot of miles on footwear and do a lot of work in them.  They will likely get dusty and somewhat dirty often which makes me nervous of the Noat and Birkenstocks, but maybe they are exaggerating about keeping them clean?  I can avoid getting them soaked in water fairly easily but I can't avoid the dirtiness.  I'd really really like something that can give me 5+ years if possible.  It's not worth it to spend this much if they only last a year or two.  I can just keep buying disposable ones each year if needed, but I don't want to.  Here are the websites of the brands I'm considering so far.  

https://bedrocksandals.com/
Mostly interested in the Cairn sandal.

https://naot.com/collections/men-sandals
Mostly interested in the Mikael or Julius

https://www.birkenstock.com/us/men/sandals/
Mostly interested in Arizona, but I don't know which one -- they have so many kinds.  Also interested in the Milano and maybe the cheap Eva types for laboring in wet conditions.  I'd imagine the cheap Eva ones don't last very long, but hopefully I'm wrong.

If anyone has any experience with any of these I'd be interested.  I'm mostly looking for durability and longevity, comfort is a second.  I like the idea of the heal strap to hold the sandal on better while going uphills and such, but it isn't necessary I'm used to using lower/mid costing flip flops.

Thanks for any ideas and suggestions.  I'm not stuck on these brands either, if anyone knows of another long lasting sandal or flip flop I'm open.