I can attest to gum bleeding and recession--mine happened in my teenage years and flares up when my stress levels get high and my energy levels begin to wane. I have one Amalgam left and had my root canal pulled a number of years ago (as these can be focal points of infection).
I was wondering--do you happen to have the names of the probiotic and multimineral supplement you were prescribed? It sounds like you've found a dentist that really understands the holistic nature that the teeth share with the rest of the body. Dentists with this perspective are worth their weight in gold!