I'd be more inclined to check battery and terminal connections than replace starter, based on the info you provided. Solenoid mounted to starter so check at store confirmed both.

In you prior case solenoid may have been physically separate.

98 Mystique LS v6 atx 163,000km 97 Contour LX v6 atx 163,000km