My vote is for the Starter.
There are many failure modes for starters, and I've experienced the one you are describing. I don't think you need a more powerful replacement, just one that cranks without seizing itself!