I'd probably change 6-7 gallons at a time in that size tank, maybe only 5g, twice a month. I mix my saltwater up in 5g jugs from the fish store and aerate it overnight before using it. I make sure the SG match is close.
Then, just siphon out the old water, and pour in the new.
There are millions of opinions on how frequent and how much water to change, and there isn't much data on how often it's needed, really. That'd vary a lot from tank to tank, anyway.