If your main concern is the size, then I think the BB58 would a better option. However, if you're looking for a rugged purpose-driven tool watch, with a distinctive milsub connection, then the FDX is the best choice.
One other consideration- I found that the comfort of a watch is not totally a matter of measured length and width dimensions. I've found that the the weight and the height are also important factors. For example, I found the Black Bay 41mm on the bracelet to be way too heavy and thick for pro-longed wear on my wrist. One of the reasons I sold it. However, because the FDX is a lighter titanium and thinner, it wears very comfortable on my wrist.
Ultimately, you can't go wrong with either choice.