Date::Manip benötigt nur date und das scheint ja wohl installiert zu sein. Und Date::Calc gibt es auch als PurePerl-Lösung (Date::PCalc).

Also sollte es eigentlich kein Problem sein, zumindest eines der beiden Module zu installieren.