Thanks for the feedback everyone. Finding tires in stock locally has been a challenge, but I managed to track down a Schwalbe Marathon Supreme, so I'm going with that.