@nmgraham and @NickAzer That’s a great list of environments to consider, and your thinking seems spot on. Clearly there are several potential environments worth considering: all environments encountered on Earth, as our pollution reaches everywhere.
The practicality of testing all of these could be challenging and so it might need to be conducted under standardised laboratory conditions. This allows much better comparison of proposed materials and the collection of good data sets, as a function of various parameters. For example, degradation rates in ocean type environments as a function of temperature and light levels; rates in soils of different types and moisture levels, and at varying temperatures. This data will result in a multi-dimensions scoring system. In other words, some materials might perform well in some environments, and poorly in others. [The cold arctic environments might be particularly challenging in terms of degradation rates.]
So it might be difficult, but by no means impossible, to get new materials that degrade rapidly in all environments. With this in mind an additional criteria is worthy of consideration. It’s one that applies almost everywhere on the planet and should help to remove the presence of new materials quickly and safely. One of the most significant factors in nature’s recycling process is consumption by animals (of all species), right down to insects. So if we include edibility in the testing then we will, hopefully, have products that are safe, and quickly consumed. We’d want to make sure the material and its degraded, or digested, byproducts are safe to all life.
This does not necessarily mean that the material is nutritious to the animal that consumes it, but in addition to being safe, some level of degradation should take place in an animals digestive system to at least ensure that we avoid the current scenario where birds die because plastic clogs up there digestive system.
[If we want to buy in to nature’s recycling system then it is likely that our products / materials need to use nature’s molecular chemistry set.]