A 44mm Panerai measures lug-to-lug 54mm!!! Since I wear Panerai a lot, the 5135 should really be now problem. When I tried it on in a shop, it must have been that the strap was still quite stiff and that's why it didn't feel completely comfortable.
Thanks to all for the good discussion!!!
Frank.