Hunt hasa Honda

Hey everyone, my 2011 Accord's starter is grinding when I turn the key. It's becoming more of a constant thing now and only happens if the car is cold. I think it’s the solenoid since it's not engaging all the way. The other thing was that the other day I heard a wear clicking from the fuse panel. The battery is brand-new so it’s not low on power. My thought is that there may be an issue with the starter relay. Anyway, any thoughts or advice would be great.