It’s hard to prove cause without inducing the failure mode. You need to catch it in the act so to speak.
You can easily rule out the relay by swapping the two of them, turning on your AC, and making sure the fan comes on regardless which one is in pos 25 and which is in pos 28.
If those are good, I’d bet money your fan motor is starting to go out.
Next time you see temp gauge go past 1/2 and trending upwards, pull over, leave car running, pop the hood, verify fan does NOT run with and without AC on, pop off the fuse box cover and carefully feel those two relays. If they are hot as hell (like too hot to touch), you have what I had, and swapping fan out was the only thing that fixed mine. You gotta do all that kind of quickly because what happens next is a big steamy mess.