I'd go with the Marathon Plus. Going from Vredstein Trigger to Marathon Plus caused my flat rate to drop from ten times a year to zero in two years (so far).

The Marathon Plus has a very narrow tread relative to other tires of its width. I don't think there would be any difference between the ride on 32s or 35s. Pick the width you like.I use 40s -- they work well through potholes, across grates, and so on.

Paul