I'm about 5'10 and on a medium with 70mm stem, fits pretty much bob on but possibly slightly small. It seems like you're right on the cusp of sizes and could probably do with a test ride.
FWIW, my friend is almost idential height and inside leg and he also rides a medium (with 100mm stem).
Horses for courses but I'd defo get a test ride before I parted with my hard earned.
Theres been a few threads on here in the past about people sizing up to a large after finding the medium was too small for them.