I too remember the HELL of the 1st one, passed just in time but not caught.  I was on the table to extract and they did a final X-ray:  GONE!
About 10yrs later got that feel again and a little blood in the p, luckily passed twin stones no problem.  Never even went to the uro-DR.  Still got those 2 in a specimen cup.
I cringe just knowing the pain level you are experiencing....