I’m about your build (with long legs and arms) and have found that there are certain bikes that just don’t seem to fit me.
One problem (for me) with FS’s is that by the time my ar5e is high enough to stretch my legs I’m perched at a height (or the BB’s too low), needing a higher front end.
I’ve also found that as I get older, I’m less able to do the ‘racers crouch’.
I’d try a set of higher (and possible wider) bars first, and don’t be afraid to try an 80mm stem also.
But a medium does seem a bit small – I use 20″ frames.
And the layback post I ran on my Enduro while fine downhill, was a pain on long uphills to try and maintain weight over the front.