Our plums come through about mid October, for a 2 week harvest. SE metro. Plum-o-rama.
I don't know best time to cut, but now(March) would be good, so as to not interfere with the fruiting. Cut the inaccessible high branches down to around 2.5m high, unless you are planning to pick from a ladder.