I am planning on upgrading both the tires with a pair of
Schwalbe Marathon Plus MTB Tire - 26" x 2.10". It will cost more than the bike, but, at least, I will have a piece of mind.
PS: The bike came with a 26" x 1.95" tire. I should be able to swap it out with 26" x 2.10", no?