>Are those not solutions?
No, they're not. Details below.
>With lower daycare costs, you don't need to take a long maternity leave
Sure, you can make it shorter by taking away the freedom of the parents to take care of their own child instead of leaving that to daycare. I believe that above you were strongly against taking away parents' freedom.
>just enough for recovery.
And while it's shorter, it's still there, so there's inequality, unless (again) both parents are forced to take the exact same leave.
>And the re-introduction programs don't have to come from the employing company, it can be driven by the government so companies don't feel they are impacted by pregnancies. Maybe a tax write-off for post-pregnancy job training?
This would never average out to equality, it'd just add an annoying layer of complexity. A company will just hire a male just to not have to deal with any of this.