TOKYO - Japan on Tuesday decided to speed up replacing cedar forests with trees that produce less pollen as a measure to tackle hay fever, an allergy believed to affect some 40 percent of the country's population.