cleaning heavily planted or Rocky tanks ???

Hi folks,

I would like ideas on how you folks gravel vac heavily planted tanks or
those with large rock piles etc

I have a planted krebensis / "community" tank - that I would like to more
heavily plant - like many of the example tanks some of you have but I have
kept the plants spaced out so I can vaccum between them (once per month). I
do water changes once per week

Like wise my malawi cichlid tank (66g) I have kept only 3 rock piles rather
than quite extensive rock piles along the back to mimick the malawi
environment simply because alot of crud accumulates under these rock and I
am not sure How I would get under these rocks if I had a very extensive
along the back pile- and taking out a large number and rearranging every
month doesn't sound like fun for me or the fish- is this the ony way or are
there other options

Thanks
Al