Pull the solenoid end off. You can reseal with silicone I think but there's an oring maybe sealing it. Been forever.

It's been years now since I did mine too, I remember a "frog face" gasket ring at some point.

That's the IAC to TB gasket.

Finally got it all cleaned up and back together. Had to wait over the weekend for IACV gasket and TB gasket to come in to Toyota.

Drove it for about a hour last night and it seems to run smoothly. However, got home let it sit for about 15-20 min. Engine was still warm, but not right at operating temp (middle of the temp gauge) and sure enough, it wouldn't start. Just cranked and cranked almost as if there was no fuel. About 10 min later of sitting, it did start up after giving it some throttle. Used the throttle to hold it idle for 10-15 seconds, and then it idled normal, as it should.

Next up is to change the coolant temp sensor I suppose, as others have recommended in this thread.

Well I managed to replace the coolant temp sensor, and have been driving the car a few times a week.
I'm fairly confident that the issue has been solved.

I've gone on a couple long drives 1 hour - 2 hours, with a couple 10-15 minute breaks in between. This is usually when the car would have the most trouble, when it has had a chance to cool down a bit, but was still warm. And so far I haven't had any issues.

There was one instance right after changing it where the car had a bit of a rough idle upon starting, however I didn't need to use any throttle to get it to run, but a bit of throttle smoothed out the idle. This has been the only issue that's come up, and it was only once.

I'm not 100% convinced yet, that it's completely solved as i don't want to get my hopes up, but it seems to have solved the issue.

Hooray, sounds like you got it.

>
It does sound like it.
Thanks to all the assistance you provided. THose charts and readings at the start of this thread really helped me.

No problem, glad could be of some help.