Will more water changes speed things along?
Not really. You could just increase the current to help keep the detritus moving around. That way it will breakdown into smaller and smaller pieces and your skimmer will pick it up.

Do you have a sump on this tank?