I do not see the Government enacting birth control law in Nigeria working due to religious reasons as you have rightly stated but I think I agree with your second solution.
Parents should be held responsible for any number of children they bring into the world. No child deserves to roam around the street, suffering and begging for food. !LUV