Improved lower bounds for the complexity of finite semigroups