Well don't I look silly now...

Apparently there is a way to set a PHP configuration variable using a .htaccess file (thanks Dreamhost). I really wish I'd known about this a little sooner.

So anyway, the problem is now solved. Valid XHTML and sessions working together in perfect harmony (or something like that).