Sadly, M&S is about the only option in Stafford I can think of off hand where you will get a reasonable choice.
Online ASOS has a reasonable own brand Petite section that does jeans, saves wandering around Stafford loosing the will to live, if you've exhausted the options.
I know how you feel sometimes I think that jeans only seem to be manufactured for women who are over 6 foot.