I sympathise with you - have had them myself but no blood. Its like a sharp steel knife running through your back. Gallstone pain is even worse as that is a wider area and more of an acute pain than the localised kidney stone, many women say worse than birthing! Having had both, I really feel for you and its when you can't sit or lie down with either......
Not much more I can give you re advice other than what you are doing already. How far down the back (from the kidneys) is the pain as that is in an indication of progress. Keep plenty of water going.
They didnt ultra-sonic zap it then?