If you have a few small soft spots . . . why would you rip out the entire deck? unless you are planning on raising the floor 3" . . . just fix the soft spots. Way less work and way less material . . . the repair will be just as strong.
http://www.westsystem.com/ss/assets/...aintenance.pdf
Page 32, 33, 34 replacing damaged core