Hi Dinka,
Correct. You only need a Hertz membership to be out of the door quicker. You still can use the CDPs without it.
The website has a field for you to enter a CDP. Can't talk about phone reservations, since I've never made one.
Cheers,
GenevaFlyer