Thought I'd give you all a little update.
The starter motor clicking, and not starting has got increasingly worse, to the point where it took 5 mins of sitting turning the key until it finally started the other day.
After asking around, all I kept hearing was that its a common thing, and...