In the sentence "Both of the tennis courts had _____ nets replaced," the appropriate pronoun to fill in the blank is "their."
So, the complete sentence would read: "Both of the tennis courts had their nets replaced."
The reason "their" is correct is that "both" refers to multiple entities (the two tennis courts), and "their" is the plural possessive pronoun that agrees in number.