Patek has reference 5711 in brown strap as you said. I think you should order a custom strap as well if you really want that combination.
My suggestion for you is to take ref 5980. Since for my personal opinion, i think your choice don't really match with a leather strap. (It is only a matter of taste i guess)