Since she got married in 1998, Makena has seen countless gynaecologists, herbalists and pastors in search of a baby