Encryptions are always binary. You can encode that binary data as a string, for example, in Base64. That does contain lower case letters and some special characters.
Base64 uses 64 characters, hence the name. That is 6 bits of information (2^6). But you need to encode 8 bit bytes. So what Base64 does is take 3 bytes from the input (3*8=24 bits), and convert that to 4 characters (4*6=24 bits).
What you need to do differently is that you have a smaller character set. There are 26 capital letters. I suggest you find 6 more acceptable characters, and then you get 5 bits per character (2^5=32). Or use only 16 characters, that is 4 bits per character (2^5=16).
That reminds me, 4 bits per character is hexadecimal encoding basically. So here's the easiest solution. Convert your binary data to hexadecimal, then you get 0..9 and A..F characters. Then change 0..9 to G..P. And now you have a string that only contains letters A to P. You can even skip capital O or I to make it even less confusing.
You can find binary to hexa conversion and vice versa anywhere, also here on SO. You can do the character mapping with a properly filled Dictionary<char, char>
(sorry, I'm a C# guy, don't know what it's called in VB).