Steve, I've looked at a lot of nonwoven interfacing. I had a really hard time finding stuff that was thin and fairly stiff, like the spring undercover. Depends a lot on the shop and where they get their fabric. Usually interfacing is made fairly thick to give the fabric some hand. If you can find what you want, that is great. A local mattress factory is just another spot to look, if they are using this stuff for the bottoms of their spring.
No problem with recycling, just cut the stuff off before you drop it off. They won't care. Nobody should be using a 20 year old spring anyway. They do wear out.