This may seem counter-intuitive, but the fatter tyres will have lower rolling resistance.
I think that is only true if you have an unsuspended bike. This bike would do better with skinny, high pressure tires. (Of course, you go slower if you get more flats.)