The symptoms that you describe are very similar to the early sensory symptoms I had with CMT ( hereditary neuropathy ). Of course, they are common to all length dependent neuropathies as well, but does anyone in your family, parents, grandparents, have peripheral neuropathy? It is often misdiagnosed and when symptoms hold off until people are older can just be attributed to aging.
In my case I was never able to run or coordinate my large muscle movements well, even as a child, so it can set in at any age, even in the same family.

I would not spend a lot on blood work. Most people do not get a clear cut answer from that direction, and being pregnant may affect your symptoms - retaining fluid may exacerbate them. If you read through these forums you will see that people try a lot of different supplements and diets but outside of that there really aren't treatments for PN except IVIG for autoimmune and demylinating neuropathy, which only applies to a small percentage of cases.