12% water changes will take a LONG time to reduce a nitrate reading of 80. Try 50% instead.
As far as the clowns go, fish in general are much more able to withstand high nitrate readings than say, corals, and clowns, in general, are tough fish. Many fish-only systems run with nitrates in the hundreds.
FWIW,
Kevin