Your double backslash on the command line ("foo.pl \\hostname") may be converted to a single backslash when Perl gets it

No.

>perl -e "print $ARGV[0]" \\hostname
\\hostname
[download]

If there's a slash missing, it was removed *before* Perl got it.