Hi Zoe.
Nelson's (our local water garden store) claims you don't have to clean the bog but once every 2-3 years, if at all. But mine gets soooo full of gunk! When I was counting on my bog to filter my pond, yes, I broke it down and cleaned it every 4-6 months, it seems like.
This bog did clean the pond, but I had lots of problems with it, so when I expanded the pond 2 years ago, I yanked it out and went with a pressurized bio filter, which works wonderfully. The problems, besides the accumulation of dirt/mulm was leaking. Since it was higher than the height of my pond, any water that leaked out would eventually drain my pond. I had a problem with "wicking" - water seeping between the layers of liner, up and out of the pond.
The bog I have now is not intended to clean my pond, but just house plants. However, it is fitted with a pump and tubing, so it does filter a little. And yes, it is FULL of gunk, including stuff sitting on top of the gravel. It's been in place less than a year, and I'm thinking of breaking it down.