I hate to say it, but bigger tank lol. When I used to clean my 55g, I would always do the same things in the same order, would always start at the same end, and tried to be predictable with my movements (gravel vac in a consistent pattern etc). Another thing that I found to be helpful (again, bigger tank luxuries), is that when I was cleaning one side of the tank I had the lights off on the other side, and vice versa. That way the fish had a "safe" area to go to. My fish always seemed lively and boisterous after a water change, so I think your concerns are valid in terms of trying to reduce their stress.
I've heard various suggestions ranging from "put a bowl on top of the fish to keep them in a dark cave for a while" to "net them out and put them in a bucket", but maybe something that is realistic is to do less stuff more frequently. ie, if one day you do a gravel vac, don't also take the ornament out to clean it the same day. Or, one water change you scrape algae off the glass but don't gravel vac, and then the next water change you gravel vac but don't deal with the algae. That way the process overall would take less time, and the number of distractions the fish would have to endure decreases.
Another aspect also is that your fish are still relatively "new". Once they get used to the routines, they should show less stress because they've experienced the same disruptions a hundred times.