Update.

Well, before we changed the thermostat we said what the heck and just for the hell of it clamped that little hose. Filled it up with anti freeze and drove it around for about 45 minutes and it never left the 1/4 mark. Hopefully that was it.

It's hard to believe such a little thing would cause all this trouble! Thanks everyone for all your information.