I second the starter. I had an issue like this and another where it would just click once with each key turn. New starter and relay resolved the issue. Id recommend picking up a new starter and a new relay for peace of mind. This should fix your issue. Repair is exaggerated in its complexity. Starter removal is very easy and relatively satisfying to do. Nothing is hard