It is really hard to say what the gains/losses will be (if any) without trying them. That said I am a fan of lower overdrive ratios and longer geared diffs (less tailshaft RPM).
I have had both of these boxes behind an 18R GEU, I liked the feel of the 58 better (I didn't break the selector shaft with the 58 and I managed 2 with the 50).