Strong tires for Trek Verve 3
There are many tire options available.

The Schwalbe Marathon Plus in. 700x35c, or the Specialized Armadillo tires in the same size will work for you needs. 

The bike has other issues, though, including the mentioned missing brake. 

It also appears to be small for someone 6 foot tall. 

I would recommend having a good mechanic thoroughly check it over before riding it.