David,
It was not clear in your post, when you say that you traced the hoses from end to end, if you used a UV light that is compatible with your dye system during the inspection? If you have, then consider Gerald's input as the next step. I have had better luck with AC shops that specialize in just vehicle AC systems, as opposed to a garage that does AC work along with everything else, when it comes to finding a difficult leak in an AC system.
Later Ed