Water changes are probably enough if it isn't too heavily stocked (and if it isn't a reef). I think a CPR Bak-Pak would probably be good for a 28g, not too sure though.
Either of the above is a good call, the remora likely the better, but noisier. 28 gals is the sort of ize I think water changes by themselves are a bit of a pain