I personally would go with the Balenciaga. Not a big fan of the Paddington. I do think that the mini Paddy might be the rarest of the bags that you mentioned though, so if you really love the mini Paddy, I would go with that choice.
Good luck with your decision. And welcome to the forum.