Chad - I replaced my pump last season under warranty. It was easier to just do it myself than have someone come out to do it. The current comparable pump to the one that came with my boat has some new technology and works flawlessly. What year is your boat? In mine, it was a simple unscrewing and removal of the molded fiberglass liner under the berth that stows the tables...

If your boat is older than '08, Bill K has experience accessing that area and may chime in. I believe he detailed it in the V358 thread somewhere so perhaps try a search. Once you have access to the pump it's a fairly straight forward swap, although I vaguely recall having to splice some wires rather than just plug and play. I think I have some pix on the computer at home and will take a look later today.
Does the pump now always stay on or still only cycle on with demand?