Also, I just looked up a price quote for Troy (near city hall) and noticed they indicate their speeds start at 100Mbps for 39.99. Granted you said they live out farther, but they may be able to get more.
My wife's internet at her studio was recently doubled, but only after we called. They said they needed to see if her modem was "too old". It wasn't and they doubled it on the spot. She has a business account for that one.