Consider paying someone $100 to steam clean and dye carpet before paying several hundred on tear out, new carpet, and install.