Not the relay because you shorted the terminals on the starter which bypasses the relay. And it has worked fine since Feb.
So that does not leave many possibilities:
- cables; terminals corroded/poor connections.
- battery; failing or not charging
- the starter.
