I have an '84 3/4 ton and it had a leaky heater core from the day I bought it. I can't remember how long it took, but it wasn't that tough of a job. I remember it being tight, but not difficult. Check your padding up under the dash and see if it's damp. That will tell you quite a bit.
ETA...