They don't have to be date specific but they need fresh ones constantly. They get flagged as malicious quickly (within a day or so for large spam campaigns) so they need fresh ones that aren't flagged.
The date is sometimes used to confuse people when they're reading it so they think it's part of the URL and not the actual domain name.