If you have a large yard to cut or plan on cutting large yards then I'd go with the 72" mower deck.
If you go with the 72" mower deck now you won't be regretting it later since you will be able to cut the lawn or lawns faster using the 72" mower deck.