I've never done it, but I hear coming down to Deep Creek from 441 is a real bear. I've heard going back up, you've got 4 points of contact in some places. Keep in mind too that on a map a trail may look like it's next to the creek, and it may be - but it's 100 feet straight down. Again - no first hand experience - just what I've heard.
Most folks go in from the bottom, camp at one of the lower elevation sites, and fish/day hike to the upper reaches. Guess it depends on whether or not you have the time for a half-day hike in and out.