No, this isn't paranoia, this is a genuine concern because you are desperate to get healthier and to gain your life back. So you are totally reliant on the dentist to remove everything and considering so many of them are not exactly the most trustworthy people, is it any wonder you are "wondering"?

You can get a panoramic xray to check after the work to see if anything has been left behind "covered up"..