"diagnosed with dehydration"
was that because they tested your creatinine? BUN level?
hi, have you been forcing yourself to drink water?
also, if you had a home BP monitor, that might give some clue.
on the other hand, the walking around resulting in relief might mean that blood is pooling in your legs and --> hypotension, which can cause headache. Walking forces blood back up to the heart.
You'd find similar people in the dysautonomia group here, such as those with POTS - which you seem close to but not exactly the same.
Maybe try caffeine, too.
Did you happen to have a bad virus cold before this change took place?