Having tried the randolph in person in all sizes, I can say that 52 and 55 are good. I can't see why anyone would need a 58. Between the 52 and 55 I'd go for 55. The 52 are not small per se, but they have a way of creating this (too great of a) narrowing effect. They don't feel small, but they look too small, if that makes sense. But, yeah, they are deceptively big - I would never have thought that a 52 could fit, but it does, and the 58 which I don't consider to be a big size in sunglasses are huge.
I also find that the whole ruler thing doesn't work so well, maybe between a 52 and 58, but where the difference is so slight between the 52 and 55, I can never pin it down exactly. Order both and decide for yourself.