We have similar measurements - I'm also 5"4' and 39 at the hips - but I think there are a few things you should consider here. Is that your hip bone, your rear, or somewhere along the thigh? Do you have a significant hip-to-waist ratio difference? If petite sizing doesn't work for you, is it because you have longer legs and a shorter torso? (that's the case for me)
From a very, very long, nearly lifelong search for perfect skinny jeans, I would like to suggest the Levi 710 Super Skinny. I recently purchased the Levi 535 Legging jean, and while the fit was perfect, (which was the biggest thing I always struggled with since I have a substantial rear end and thighs but smaller waist) the one issue I did have was the knees bag out rather quickly. The 710 is supposed to be the replacement for the 535 Legging, and says it has "improved recovery" so I assume this means in the stretch department. I've found that several other Levis fit me perfectly from rear/thigh to waist, and since they are a brand that has been around forever, I feel confident in being able to replace my jeans any time I need to.
If you don't mind going with a brand that is A- more expensive or B- potentially will change their cut and styles frequently, then perhaps a designer brand is better for you. I have no experience with any but Joes, which did fit me well-ish, but those were a bootcut and I haven't tried on any of their skinnies.
Best of luck, and let us know what you end up with!