@Lisa Hoover Take a look at this layout (below). This is illustrating 64 parking stalls, but you'll lose a few for handicap and islands. Have to read the ADA and UDO to determine how many. Regardless, it is almost impossible to get 72 stalls with surface parking alone. You'll need to design the civil first and have the architect design the building to fit the parking, which comes at a premium. Again, parking under the building perimeter, as mentioned by @Account Closed could help you get there.
If a smaller/taller building is not an option, might I suggest working with the planning department on a conditional zoning. In lieu of the full 72 parking stalls, offer to build a bus stop in front of your sight. That would cost you approx $40-50k but helps solve your parking issue by promoting public transportation to and from your site, it increases the City's public infrastructure footprint, and adds value to your commercial property.