Me parece un argumento súper lógico que tus dos hijos lleven el mismo apellido primero. Si fueran hermanos de padre y madre, está prohibido alterar el orden de los apellidos del segundo, tienen que ir todos igual, pues en este caso es lo más parecido.
Yo estoy 100% contigo. La tradición es machista, además.