It matters to know what RPM the engines turn at WOT. With carb-ed gassers, being overpropped may save a little fuel at very low RPM, but will waste fuel everywhere else by getting the carbs into power enrichment too early. On top of that, they're under heavier load at any given RPM if overpropped, which makes it easier to cook exhaust valves and such if you ever do push the throttles up a bit.
A 4 blade should definitely help the noise and vibration issue. Maybe something in the 19x18 size range, but hard to say for sure on sizing without knowing what it does with the current props.
Also, do you know what gear ratio your transmissions are? I'm going to guess around 2:1 based on the factory prop size, but it would be good to confirm.