I would like to watch a video where you show how to win with Medium CPU having +59 handicap against you

.
Yes, that would indeed be impressive. I've just updated the handicap curve so it should be more sensible now. Let me know how you get on?
OK, now I struggle against +49. I would have zero chances even with intermediate level human player, but as the Medium CPU does not wipe me out at the start, I can prevail.