Hello there, I read your problem and understood it.
You should go for a Blood examination - To rule out Gout ( which affect great toe joint first and pains while walking).
Also, I would suggest to go for X-ray examination to rule out any joint condition.