You don't tell us the location of the fans.

In a situation similar to yours, sometimes I send some of the woodstove
output up one floor. Natural convection sets up prettty good
counter-currents. Using small fan(s) to boost these currents gets many
times the cfm moving.

IOW, high up, fan discharging heated air away from stove; low down,
opposite direction.

You may want to place small fans in more locations. You may want to
escalate to serious air-movers.

This sort of approach works just fine for me, down to single-digits F
outside.

HTH,
J