got a 96 with similar issues and never resolved them.
do go with the stock thermostat, 195*.
you said stock fan, did you mean clutch of fan? have you tried a new clutch?
sure you got the correct, counterclockwise I think?
anything blocking the radiator, winch non stock bumper, etc.