I have heard a broken Catalytic Converter can cause some over heating issues. Someone else on here might want to verify this for me. Just another thought.
Sounds like a thermostat, but if you have replaced it, I'm not sure. Could there be air in the system? Water pump would be leaking bad or you should hear it if it were worn out.
Let us know if you figure it out. We would love to hear.