For tires, you'll want to get a set of Schwalbe Marathon Plus. They seem to be the agreed-upon tire when it comes to avoiding flats, as flats are much more common on e-bikes due to their increased weight.
Regarding your shifting problems, you ought to take your bike back to the shop and tell...