While they may look out of place on a FSMB, tires like the Michelin City will make it a whole different ride.
Where moved in Ga, there's this trail that goes from right by my place all the way to Alabama. It's like 61 miles long and then picks up a different trail in Al. I would like to do the whole thing out and back by the end of the summer but right now I just have a FS mountain bike and don't have the money to get a road bike. I may get slick tires for riding on pavement all the time.