A popular record store in Alexandria, Virginia, that saw much of its merchandise destroyed by flooding in January, has found a new home after nearly six months.