Your description doesn't reveal very much about the project, but if your time estimate is anywhere close, I would personally charge in the ballpark of 25k, and bill 1/3 up front, 1/3 at a midpoint, and 1/3 at the end.
Of course, if they don't want to spend that much money, then it depends on how badly you need the project and you'll need to decide how much you're willing to come down.