FWIW, the last ride I did on the C&O was on 28's and it was fine.
Of course, I've never been on the Baltimore trail, so I don't know what it's like.