I re-hosed my entire boat all by myself and it was NOT fun - funny how everyone is suddenly “busy” when that chore makes it way to the top of the list. But, it was do-able if you really, really want it done - nothing is impossible!
Yes, I found that there were fasteners every 12 or 18 inches. I removed what hose I could and cut them off where they went to a dark space and were attached to the underside of the floor. I left them there. You can spray some of that liquid foam insulation in the ends of the old hoses to “plug” them if odor is an issue, but short of ripping up the floor, you’re not likely to get them out completely. I ran new hose, most of the time using the same general path as the old, but on occasion, I would find a route that worked better given the constraints of having to re-hose a boat that was already completely manufactured.
If you have someone to help you that would be awesome. I spent a LOT of time running back and forth trying to push and pull hose - one run was about 45' or so - from the aft master head to the forward holding tank under the bow cabin floor (ugh!) - with a number of twists and turns. Sometimes, I’d have to use a narrow stick to help guide the hose to a hole in a bulkhead when it was going through a bilge space that had no access. It was quite an aggravating job, but I’m happy it’s done, and it was quite an accomplishment.
I used PVC where I could - for that long run up the side of the boat under the exhaust tubes, I would insert a 6' section of PVC (because that’s all I could fit through the cabinet at a time), and then glue another 6' section to it, and kept stuffing those 6' lengths in there until I hit a roadblock - then I made my transition to flexible hose to get through the winding part of the route. I realize that’s not the same scenario you are facing, but just sharing some ideas for “next time”.
You can do it; you just have to spend some time eyeballing where you want to run the hose and don’t be afraid to get out a hole saw and make a new hole through a bulkhead to pass a hose through - just don’t get too close to the edge/tabbing. I didn’t use a sawzall - I’m not that brave yet! You will also need patience (a lot of that), Advil, soap, band-aids, and Neosporin. And at the end of the project, you will have earned a medal.
A ten year old boy is a great asset to any Hatteras tool box. That’s how I got the washer/nuts on the back side of my rub rail.