in the immediate future, yes water changes are your best bet.
Prior to doing so, blow all the crud off of your rocks with a powerhead.
Running GFO can really help- but I have never done so, and I really can not offer advice on that.
Growing macroalagaes and removing them is a sure fire way to deplete nutrients. One i recommend everyone should do if you have the space to do so.
a final option would be Carbon Dosing. Its easy to do and will lower your nitrates as well, but has its own inherent set of complications.
HTH,
Paul.