I'm not sure if this will be true for everyone, but I just came out of Monnommu with 9 empty Grand Soul Gems. I don't know if it was just random luck or if it will work for everyone. Anyway, the place is just southeast of Pelagoid.