There is absolutely no need to replace each receptacle with a GFCI.
You should have them on the first receptacle for each run in locations that are within 6 feet if a water source, such as your bathroom and kitchen, as well as all circuits that lead to receptacles in your garage and basement...