CACycling

The tires will be fine. Assuming they are wire bead, they should seat well. Just use care installing them. Make sure the tube doesn't get trapped between the rim and bead; and inflate slowly while checking that the bead is sitting where it should be.

You could get away with either of these tubes as you are right in the middle. Whether larger or smaller is better is a matter of what you want. Smaller will be slightly lighter, larger will result in a slightly thicker tube once it is inflated. But the difference either way won't be much. Usually, slightly smaller tubes are easier to install.

As for shrader vs. presta, if your rim is drilled for shrader, you can use either but should add a groment if you go presta. If you are drilled for presta, going to shrader would require drilling out the existing hole (if there is room to do that). Personally, I'd go with how the rim is drilled.