You can use regular expressions with vanitygen - so the regex used probably was just [A-Z0-9]+* (or similar) which although difficult is not as difficult as a very long case sensitive specific prefix.