Yep, OB needs to be in top running state before playing with props. Install the 3 blade one and check max rpm achieved at wot loaded same as when tested with the 4 blade prop. If the 3 blade prop revs higher will be much better, but probably won't reach max wot revs you need to aim for.
The described prop rule of thumb does not work that way, works well on very heavy large applications. To illustrate your particular case will need to drop 6 pitches in order for OB to rev towards max wot rpm range. that's out of this world. Going 2 max 3 pitches down will do the trick. Only checkable on water tests as theory most times doesn't match practice.
Good to read that we're on same page as ClassicAQ regarding correct OB/transom height is a must dial before playing with props. Most boaters sits their engines on transom and voilá...
Happy Boating