tough time starting, it would make a rapidly clicking sound for a few seconds?

Hello,
It sounds like you could have a failing starter. As it intermittently fails to engage and start the engine.
Before replacing the starter you want to make sure that all the cables secured and clear of any corrosion. Be sure to check the cables at the battery as well as at the starter. As corroded cable can also trigger intermittent starting issues.

Here is a helpful guide:

https://www.2carpros.com/articles/how-to-replace-a-starter-motor

I have attached diagrams showing the starter replacement procedure below.

Please let me know if you have any questions.
Thank you.