So it turns out that a corner of the driveway is in a utility easement. The way the drive way is is that there is an extra pad next to the garage so that you could park another car there and then still get your cars out of the garage. The corner of this extra parking space pad is juuuuust in the utility easement.
The title company will overinsure the bank, so that isn't a problem. Obviously if the utility company were to need under that section, we would have to replace any concrete they needed to remove, and it would not be covered by the title policy. It would not require replacing the entire driveway, since it was poured in sections to begin with.
What say the Beasts? Big deal or no? I'm inclined to go with annoyance rather than dealbreaker, but I am emotionally invested in the house and so need outside opinions.