The main relay will need replacement. Right now its still winter, so it doesn't act up. But by this summer, it will give a lot of no start problems.

Where exactly is it located under the dashboard and is it difficult to replace?

I know you 4th generation owners definitely have been frustrated by this condition.

Thanks.