I've done it years ago. In my case the floor was soft, but stringers were good. The size of the project depends on what you find when you remove the old floor. If you have to do stringers it becomes a much bigger job. Best advice I can give you is to try to retain the old floor pieces as templates if you can. Should make replacement much easier. Also, replace any waterlogged foam you find under the floor. The reduction in weight should help the boat's performance too.
SS