Do I have to pay extra for Cloud DVR or Cloud DVR Max?

Yes, the Cloud DVR and Cloud DVR Max services are optional so you only pay for them if you want them.