A.M.
Definitely shop around. I have found a big discrepancy in dental pricing based on how fancy/new the office is. If they've been around longer, prices are usually better.
I don't recall paying a records fee when I had mine done a few years ago. They also offered an interest-free monthly payment plan.
Get a few estimates/consults. Consults should be free