Robert,(posted 8480 days ago)Even thought you provide a lot of information, not everything is here. What size prints are you making? From what size negatives? Is it possible that your film is over overdeveloped?
Remember, any staining developer is going increase your printing times. I recently started using TriX in PMK with a Zone VI VC head. My times for an 11x14 went from around 30 seconds to almost 2 minutes. But, the prints are much, much nicer.