Lights flicker when the voltage drops. When voltage drops, current goes up.
Hopefully the lights, only flicker when you turn something on.
The rule of thumb for calculating loads is 1.5 'unit' for a receptacle, 1 for a light, and rated load for anything that is hard wired, you want to units to be less than 80% of the breaker current rating. So you want a 20 amp breaker to have a load of less than 16 units. I get about 26 for you setup.
Plugging in anything with high power demands, a vacuum, toaster or microwave come to mind, and all bets are off.
If this has just started, I would start by opening up the junction boxes in the wet locations first, looking for signs of corrosion or heat damage.
How 'easy' is it to turn the breaker off, compare it to some other one of the same current rating. If it is too easy, the breaker needs to be replaced.
The vent fan is another place to look, if there is anything binding up the motor, that would increase current draw. Perhaps it has caught some grease.
Breaking up the circuits is not a bad thing, and less wires under any wire nut or screw terminal is helpful too.
Other good ideas here.