Sustainable Shoes?

I need new shoes and want to buy shoes that can be disposed of without a bad conscience when worn out.

I've understood plant-based materials and biodegradability is some sort of holy grail for sustainable products, but I am struggling to understand really how biodegradable the different materials are.

Some brands tout 100% plant-based, but might still need industrial composting conditions to properly decompose.

Then again recycled plastics from old fishing nets and such is good if it takes them out of the oceans. But then, how do I dispose of then when worn out?

Or should I go nuclear and buy something new, non plant·based, but super high quality product that might last me longer?

I feel a little lost in this jungle.

I liked the concept of the OAT shoes, but they seem to have gone out of business.

Any advice? Certifications, brands, materials to look for?