tim, welcome and thank you for your service!
i have seen quite a few people go through detox that got addicted to ultram. its called hillbilly heroin. it works on the same receptors in the brain as heroin.
as stated, it takes time, and that time is different for different people, for the chemicals in the body/brain to re adjust to it not being there.
please go with yer thought of getting to a civilian doctor.