Re: Time for a new prop
4-bld is "generally" slower, unless technology of that prop is such that it's design allows high engine running heigths as with an outboard where we can adjust that heigth for max efficiency.
I took another look at your altitude delima... I've run from sea-level to 9100ft and the best I can tell you on pitch is 1" less per 1500ft elevation change. so from your 19P at 900ft, going to 4800ft and considering the props and RPM in question, in aluminum, I'd go with a 17P with the largest blade area you can find. In a good quality SS, at 4800ft you may get by with a 15P, also large blade area, with good cup...Lexor Again, would likely be my first choice...it's a Mirage copy, and has good cup around the tips as well as the trailing edge, so it would pull a tad harder, but be a bit more efficient.