Yup, genau das ist das Problem. Ich kann kein rel. Datum setzen. Und das gewünschte Datum in ein HTTP-Datum umzuwandeln ist mir ehrlich gesagt zuviel Arbeit nur um Apahce::Cookie verwenden zu können.

Cookies mit CGI::Cookie setze ich über $r->err_header_out('Set-Cookie', $Cookie);