I have a pal whose family members used hair coloring to dye their carpeting. It worked successfully. So if you're planning on new flooring, you might want to do this, rather than what you were originally planning.
Use Crayons to Camouflage Bleached Carpet
Removing Ink Stains on Carpet
Removing Hair Dye from Carpet
How Long Should You Wait Before Re-dyeing Hair?
Finding Home Repair Help for Low Income Families
Electric Smoke Detector Won't Stop Beeping