I made a purchase!
I went with a Small Specialized Hardrock. I tried the Medium again, and the standover was just downright dangerous. So I got on a Small, and the standover was much better. The LBS swapped out the stem, adding about two inches, and it fit perfectly.
Now I can't wait to get it out on the trails!