I've read that using a thin saw blade can possibly pull the broken piece out of the lock cylinder, but again your locksmith should have attempted that.

PMed info that may help you.