So I went to the junkyard and found a good looking radiator from a 96 ($65, not too bad), was even still full of antifreeze, I'm going to clean it up, flush it out and get it rodded or recored depending on what the radiator shop says. Hopefully this fixes the issue. Thanks a lot for everyone's input!