My feet are similar. The longer I am on them, the more they hurt. At times, it is like walking on hot coals. When I rest my feet, I have just a mild tingling.
Your other symptoms are not familiar to me.