Well, since no one here was able to think of a solution, I did. I grabbed a script that checks if the user can accept PHP cookies (off php.net/setcookie); then, if they can, proceed like normal. If not, use JavaScript to do it. It's a rough solution, but it appears to work for now.
Mike