Do your supplies come direct from VA or are they from a supplier? I helped my mother with her supplies for many years from a Medicare supplier. I would order 3 months at a time. There was always a time when she got to end of 3 month supply. Making sure the new order arrived in time. Never ran out but it was close a few times. She always had the same address. Not sure how it would work while traveling. It may be best to have a mail box at a UPS Store and have them forward it to current location. This can get expensive with a good sized box. If you have a friend or relative that could do the same. It may be a little cheaper.
Some suppliers will ship to any address you give them for shipping. Have you tried contacting your supplier directly.