It is a big job, you need to remove the whole dash, dealer has it listed as 8 hour s labor. Might want to try two other things first. Cheapest is to disconnect the two heater hoses and using a garden hose flush it out both holes, one at a time, flush backflush, flush backflush. Some have reported that some pretty nasty stuff comes out...
Second costs money, replace the plastic mixing valve with a new one and make sure it works....
Does it blow out the floor vents or is defaulting to the defroster vents, if it is defaulting to the defroster vents you probably have a vacum leak, check the hose that runs under the battery to the vacumn resevoir behind the passenger side bumper. Battery spluge rots the hose over time. Theres a bunch of other stuff that can cause it too...