Same thing happened to me earlier this year. I took some stones to the doctor to get analyzed and he laughed at me. I have a bunch still sitting in my freezer too. I open up the freezer door now and then just to look at them...can't say that anywhere else but here...
I didn't look further for another lab back then because of cost. I'm guessing there are some private ones that will do it without a request by a doctor...but maybe not. Hope you find one...let us know the results. I'd like to get that done one day too.