My last shopping trip for jeans, I ended up with denim stretch jeans in size 8-9. I'm also 5'10". I always try them on first.
Womens jeans are cut much higher in the crotch (no package). For me they will fit perfect only when I tuck and pull those jeans on high and snug.
I also use a belt to keep them up.
Form fitting jeans are my favorite but I also wear relaxed fit ones.