Hey Kyle
I just installed a recessed foot tray in my champion the other day and in the process I had to cut out a 15 X 18 inch piece of carpet and man it was a mother f-er getting it up. The whole install too about 1 hour but 45 minutes of that was pulling up carpet. The reason I am telling you this is that I was dead set on recarpeting my whole boat. Not anymore. Not gonna happen. I would think it would take hour and hours and hours to remove that carpet. I talked with a few guys and they said it was easy. Not sure what they were talking about. It may be that tempurature is in the 40 degree area? Maybe its easier in the summer when the glue heats up? If you decide you are going to do it yourself google, Capri Marine Carpet in Georgia. They are the dealer that most top line bass boat makers use, champion, basscat, ranger etc....
They have great prices and you should be able to get a top notch carpet. As for places to do the install? I have no idea but I heard its expensive. $1200 plus for install. May be worth it.