Welcome to AA, Feynman!
There's no need to remove rocks or plants every time. If they are very dirty, then go ahead and rise them. Doing a 25% water change while vacuuming the gravel every other week sounds good.
My fake plants get a touch of algea, but my pleco takes care of it, or when I can't stand it, I clean it.