There shouldn't be any delay. Once the character is in the system, they show up right away to add to issues (Roche is here
, btw). Try putting his name into the Last Name or the Code Name fields. I believe that it only looks at last names and code names when adding characters to issues.
EDIT: Yes, he's in the system, but without a last name, you have to type in ", roche" to get him to show up.