I have Blue Cross/Blue Shield Federal and my policy has a specific line that states "restore the mouth to a pre-cancerous state". They did cover both an Iliac crest (hip) implant to my upper jaw and dental implants.

On my initial surgery, an oral surgeon had to pull three teeth prior to the ENT removing my tumor (same surgery room/same day/same time), but blue cross initially denied the dental portion of the claim. I called them and explained that the removal of teeth was an integral part of the cancer surgery and they covered the expenses.

Hopefully your policy reads the same, otherwise shame on them.