Some patients ended up paying the £69 fee because they were afraid it would be "impossible" to find an NHS dentist elsewhere.