Have you ever tired your 39mm AT on a strap? I owned the 2502 version (42.4mm) in black, silver, and blue and sold them all years ago to fund another piece. I saw one of them on my buddies wrist this past weekend and was kicking myself for letting it go.
I used to wear that particular watch (black dial) on an OEM strap and deployant all the time and loved it. It makes the watch feel like it wears slightly smaller (as I feel that's the case with most watches when you from bracelet to strap).
I love a big watch (I have 5 Pos in the 45.5mm case size which fit my 7.75" wrist very well) but I've slowly been moving back to a smaller watch.
Do yourself a favour and try your watch on a nice leather band (the matte blue gator that comes on the new speedy moonphase would look unreal). I think you'll find that it makes it wear quite a bit smaller and will immediately make it feel like a totally different watch!