New lower bounds on the 4-genera of knots