So I solved it both ways. First without the key and then with the key. In my opinion, using the key is so much cleaner and removes a lot of guessing as well as trial and error.
The hardest part about the key approach is knowing how it is encoded. Hint: the encoding of the key has to do with biology.