Tire width is a fairly forgiving criteria, there's usually quite a bit of leeway there. 1.95 will do just fine. If you stay mostly on hard, even surfaces you may even consider narrower and smoother tires. Keep in mind though that the 26" designation is a bit messed up, and holds several subsets. You're better off staying with the ETRTO size(559 mm) to ensure that you get the right size.