I dove the Duane earlier in the year and it was challenging but doable. Like CanjunDiva indicated, we were also like flapping flags on the way up and down and during the safety stop. However, right on top of the ship's deck (as measured in inches), the current was not too bad. The divers on our boat voted to cancel the second dive on the Duane and proceed to a shallower dive site because most of the moderately experienced divers did not enjoy the dive due to the brisk current. I would have gone for a second dip though, but was out-voted. In my opinion, the Speigle Grove and the Eagle are more interesting wrecks. Those can also have current, but I've been lucky enough to have dove both with almost no current.
Generally speaking, I think the idea of a shallow dive followed by deeper dives is a good one since you have not been in the water for a while. That's what I'd do at least, but only you can assess your comfort and skill level. I've never dove anything remotely like the blue hole either.
Deeper Thoughts: thanks for the dive report, I'll be diving with Conch on Saturday and Sunday (and maybe Friday) and it is nice to see that conditions are better in the upper Keys on the deep sites than up here in WPB and Jupiter where we still have a lot of fresh storm water making its way into the ocean.