One "caution" I'd hold up at this point though, spending hours and lots of paper on a single image does not necessarily mean you are doing something wrong, particularly with a complex image. A casual reminder here (as I've harped on about before), nobody ever said making great prints was easy, no matter how much skill you have. Many times, you'll have to plain work your ass off, and there is nothing wrong with that.
Consider people like George Tice or John Sexton for example. Lots of paper in the trash before they are happy. And over time they might make pretty substantial changes when reprinting images they've printed years earlier.
I remember seeing an interview with W. Eugene Smith's son. His bedroom was above the darkroom and he would be kept awake by the sound of his dad weeping and screaming in frustration at 3 am.