Don't think they sell the solenoid separate on this starter. About $200 for the new starter and solenoid.
I took my starter to the parts store, we found the replacement part. Then, I took it back home and since I had some time on my hands, re-installed it. Wouldn't you know the damn thing worked every time. Although it did pause at times it shouldn't. At this point, it couldn't be anything but the starter. My plan is to just go buy the other starter and keep the necessary tools in the boat along with the new starter for now. When this one gives up the ghost, I'll change it out.
If something else happens, I'll post. For now, the radio only seems to be cutting out at high rpm. Who the heck knows what's going on there, but it seems unrelated to the starting issue.