You'll want to use something like URI::Escape on your keys and values. This will do things like turn the string

Hi There into Hi%20There

So you don't confuse the browser/script.

I know that CGI.pm automatically deals with translating from URI encoded strings when you get them from the object, I haven't used CGI::Explorer so you may need to manually decode them as well.