They do support spaces. There's one password with 39chars down the list (about an "unveiling")