Had dictyota in a 180 years ago and tried almost everything. Finally got a blond naso tang and it was gone within a couple of weeks. I was fortunate that my tank was big enough for this fish and only had a yellow tang in residence.
So, upgrade to a 180 and get a naso tang is my recommendation
.
BTW, cleaning the rock didn't work either.