Welp thought I had it. Ended up redoing the flush with CLR and it seemed to have helped, but with it being super cold here now it seems to have come back. Seems like anything under freezing and it has issues keeping up. Getting frustrating lol. Might just put a new heater core in it this summer.
I saw where a guy was able to get to his core and clean out debris but I couldn't figure out how he did it without tearing apart the whole dash, he said he just took the glove box out and that vent tube and presto. I did that and was able to pull that sensor out of the small hole and look in there and it didn't look bad to me.
So far I have:
New coolant.
New thermostat.
Flushed with vinegar, then with CLR (filled with CLR, waited 15 min, flushed)
New actuator/tested old ones work fine. (mine was missing a blend door one when I got it)
No leaking around water pump. (Did timing belt kit < 5000 miles ago)
Not sure what else to try. Want to play in the snow lol but I need to see where I'm going!