I've printed a fair ammount on "previously owned" paper and have a couple thoughts on it. I think wether a person should use it or not depends on where they are in their experience level and what they're hoping to get out of a printing session. I read about an idea that in order to rise to level of accomplishment in any area one must spend roughly 10,000 hours practicing or participating in the activity. I think if you want to save some coin getting through your 10k hours of printing sure, use expired paper. As much as it can be frustrating and at times problematic, it can also be fun and exciting. If printing is still relatively new to you and you haven't yet developed and set-in-your-ways preferences, go for it! You just have to know that you're managing extra variables and set your expectations accordingly.
Also I think if you're on the backend of your 10k hours (or perhaps completed them) and just want to try something different, why not pick up a box of something exotic and see what can be done with it?
I've found that benzotriazole in the developer is also good at reducing age fog though it can increase development times. If too much is used it can make a print look muddy. As was stated before, I've had some success at lithing fogged paper that I thought was beyond saving.