Costco will probably be fine for the hearing aids, depending on the fitter. But I’d suggest going to the hospital audiologist for the first assessment until you get a handel on what’s actually happening with your ears.
Doesn’t sound terribly Menieres-y to me.