Running without a stat can cause the motor to run hotter because the coolant never stays in the radiator long enough to be cooled.

After all the different things you recently tried, you may want to put the stat back in and see how it works now.