Agree with the above, replace both.
But, DISCONNECT your batteries first. There is a live hot in there that is easy hit and arc.
On your boat the port pump is much easier to get to than the starboard, but I know I have to take the power steering pump off the port engine to squeeze back in there.
It is much easier to work on the solenoids if you unscrew the whole bracket from the bulkhead and pull it towards you some. Depending on which brackets you have, the flange bends in or out. If it is in, you may want to forget about that idea, as you can't get to the back screws. But, worth looking at.