I can't understand why you would need so many gates. The most I would use is 19 NAND gates. Are you not using a negative logic implementation? Here is what I would do:
Take the 6 term Sum of Products (SOP) expression from above and lay it out in a pure logic diagram using only OR, AND, &...