So I finally bit the bullet and replaced the main engine room junction block to cure the intermittent AC operation. For this year, the AC relay cannot be replaced separately as it is built into the junction block itself.
The replacement part number is Toyota 82720-60081 with a list price of $800 and available online for around $570.
The replacement part number is Toyota 82720-60081 with a list price of $800 and available online for around $570.