I have gotten similar pain before.. for me, it was two things.. one the beginning of fibroids.... and they were and still do pinch my sciatic nerve at times.. particularly when I walk a lot .... if you look online, check out the nerves in the leg and see IF where you are having pain is similar.. The sciatic nerve runs all the way down into the leg and foot... so... while your hip is what hurts, it could be your foot that is the origination of the pain in that if your foot wear is causing your feet (and nerves, including the sciatic) to become pinched, if for example the shoes are too tight, then that pain can radiate up to the hip... I have also experienced this and since changing shoes (to ones that allow my toes to splay naturally) I haven't had so much pain.... I never knew much about all this until I began to look for relief for fibroids and foot issues.. since then, I have learned that when one area of the body hurts, it's not always because of that specific part of the body.. in your case, they may not feel a mass.... BUT something is referring the pain to that area... and as mentioned, could be something as simple as a foot nerve being pinched that is now sending pain up to the hip..
A podiatrist that I follow online said that in many cases for example when a person has knee problems..... it isn't just because of the knee, it's because the foot is off balance and hence the knee pays the price for it..
it's all worth considering.. especially since it's your hip area that hurts..
oh and if it's a fibroid.. you can have a tiny one that is barely detectable by touch, but it only takes a small amount of pressure from it on the sciatic to cause BIG pain....
Oh there is a reason why often in some Asian cultures, they believe the foot to be the root of the problem.. cure the foot and often, you cure other ailments. sounds crazy.. but I have found it to be try.. start with the feet and work your way up to the hip...
good luck :)