It seems to me that your plan looked fine.
With 50. Kxa6! Ke5 51.Kb6! Kd4 52.Kb5, you could have won in the game concretely as it was.
Black maybe could have tried closing off the queenside with ...a5 and hoping that he will also be able to close the kingside so no king could penetrate ... but possibly this second hope (of being able to close also the kingside) would not have come true.
http://www.chess.com/echess/game?id=103349262
I'm sure this is won for white at move 39 due to the protected passed pawn. I think the whole plan of 43. Kd3 moving to the queenside was where I went wrong. 43. g4 was the other plan I was considering as black can't hold the blockade, but both looked equally winning to me, so I picked one. I had counted on black's king running to g2, not sticking around to defend c5, and when I did evaluate that, while I saw the trebuchet, I completely overlooked that black had one more tempo he could waste with ..f4, and that was that.
Thoughts welcome, and I can provide lines I was looking at if anyone is curious.