I'm the exact opposite at 4'11", BUT I've been in every Broadway theater. I have a few suggestions:
• look for rows directly after large gaps or walkways - I often look for these seats because I won't have tall people in front of me (or even average-heighted people) who would obstruct my view, and a gap makes it really easy for me to view the stage, but for you it could afford a lot of legroom. At the Shubert, the entirety of row G in the center has no one in front of them, but the actors do move in the aisles so you have to be careful about obstructing the aisle too much. At the Gershwin there's a huge walkway mid-orchestra and the rows on the sides don't have any obstructions in front of them. I specifically helped a friend buy tickets for WICKED for that row (I think row Q?) because her husband is very tall, about 6'5" - he got to enjoy the show without squished legs. It's similar at the Rodgers - row L comes after the walkway mid-orchestra, and I believe there's a railing with hanging curtains underneath but no wall, so there's a potential for your long legs to fit better than other rows. At the Sondheim, row F has a gap on the sides because there's nothing in row E (at least it was that way at Anything Goes). At the Laura Pels off-Broadway, there's a huge handicap-accessible gap on the sides mid-orchestra (about row J?) which offers completely unobstructed legroom. ... The point being that you could study the seating charts and look for these kind of gaps. They happen in several theaters, and they can be really helpful. They're often full-view, regular tickets so they're often the best shot at good views. Sometimes, if the tickets are a little further back and to the side, you can find discounts (for example, I got discount seats for row L in the Rodgers for PORGY AND BESS).
• box seats - they are often moveable, individual chairs. No, their views in general are not the very best in the world, but since you can move the chair forward/back or left/right, you can afford yourself a lot of leg room as opposed to the fixed cramped seats downstairs. A box that I recently sat in would be at the Shubert for MATILDA; others were at the Music Box, and several years ago, the New Amsterdam. The Palace also used to have some of their far-side orchestra seats (which were in raised boxes) as moveable individual chairs, but this has been changed for HOLLER IF YA HEAR ME. On the plus side: you can often get these seats for rush/lotto or cheaper than top regular full price. Sometimes, though, you can only buy them at the box office.
• front row on the sides of the orchestra level sometimes are set a row back from the center and have a lot of leg room. I've remember sitting "front row" on the side at the Kerr in row B and having a lot of room (this was awhile ago; can't speak for GENTLEMAN'S GUIDE). Just one example.
• look for seats at the end of rows on the outside aisles. Often, they won't have seats in front of them. I remember at BILLY ELLIOT row A had a ton of room. At MATILDA (Shubert), the (partial view) seats in row A have quite a bit of leg room. That brings me to the downside: they're often partial view (or at the least a very skewed perspective since you're so far over), but, on the upside, they're often cheaper, too. For example, at MATILDA you could get those seats for I believe $97 or $102 as opposed to $130+.
• Miscellaneous info - at the American Airlines the 1st row of the mezzanine has a huge space in front of it. There's a railing, but it's high and there's still at least a foot of floor beyond the railing and so your legs would be able to extend through the railing. See here:
http://coolspotters.com/attractions/american-airlines-theater • Final suggestion - sometimes searching for photos of the inside of the theater will help you see if there's a good amount of leg room. It's not foolproof, but sometimes you can find good photos like the one I found for the American Airlines.
Hope this all helps!