I think you were thinking right. Probably the simplest is:

mkdir("$directory/$month/$day", 0755)
    unless -d "$directory/$month/$day";
[download]

Take a look at the docs on filetest operators.

HTH