I agree with Colin.  When you're starting out with a tank it can be easy to think of your "aquascape" (positioning of plants, decorations, hardscape and gravel hills) as a "fixed" thing, something you've made "just right" and don't want to disturb.  But most beginners would potentially be better off if if they viewed the only the rooted plants that way but allowed the hardscape and gravel shaping to be disturbed during the weekly water change gravel clean.  Once you get used to the disturbance it works pretty well.  You can just move decorations, rocks, smaller bogwood (gently, watching out for your fish, as they can be injured by this!) aside during your gravel clean so that you can more thoroughly get in to the gravel with your cylinder in places other than where a large rooted plant is.  Then, either at some stage of the water refill, or after the refill, you simply "re-scape" the tank.  If often takes less effort than you would think, and you get more experienced at it over time.
I think another key to what you're asking about is to accept substrate debris buildup as a fact of the aquarium but to be very aware that significantly frequent maintenance is key.  Debris is unlikely to become a bad problem when weekly gravel-clean-water-changes are rarely missed.
Another detail that's often missed is how easy it is to carry all the decorations and even bogwood to the sink/tub/bucket and give them a scrub (never soap of course!)  You can even have a toothbrush among your tools to help with this.  Its can be a good occasional thing to do.
Finally, to take it to a different level, I'd like to mention that as a beginner here in the "New to the Hobby" section, each of us is usually looking at taking our hobby off in a more advanced direction some day.  The freshwater tropical fish hobby is full of different avenues to explore.  Most of the advice here in the beginner section is aimed at typical community tanks with perhaps a range of fish population and planting levels.  Normally the planting levels fall shy of what might be termed a "planted tank" but there's a lot of overlap.  Perhaps three of the most valuable lessons you can carry away from this beginner section are about biofilters, about the values of water changes and about the value of substrate cleaning.  When you go off down those advanced avenues however, you may find that these guidelines do not always apply in the same ways you thought of them as a beginner.  The principles are still essential for you to understand, giving you perspective, but the choices you make in more advanced tanks can be different, even radically different, and still of course result in great success.
Classic examples of this are "high tech" and "low tech" planted tanks!  With high-tech planted tanks you may find an emphasis on high-flow filters and powerheads that ensure that debris and "dead-pockets" are eliminated from the areas near the substrate, minimizing excess debris buildup and yet allowing roots to be left undisturbed in their special substrates.  The rest of the plant is bathed in all the right plant nutrients, which are carfully dosed thoughout the week and then "re-set" at the weekly water change and brought back up to dose level.  In a tank like this the substrate may never have a chance to get too much debris despite less or no gravel cleaning due to plant density.  With low-tech planted tanks the whole thing can be completely different, with organic potting soil being purposely put down at an inch or so level beneath a cap of gravel.  Gravel cleaning in a soil underlayer tank like this would not work at all and indeed, excess fish food is considered a source of plant nutrients in this avenue of planted tank keeping.  These low-tech tanks can take a couple months to "settle-down" from excess things being given off by the substrate and, like high-tech planted, there's lots of details to learn.  Anyway, my purpose mentioning all this is just to show that depending on how viewed, your question can be seen as having easy answers or as being, to be honest, quite difficult to answer.
~~waterdrop~~