Revert "Dont require WalkCandidate to handle incoming messages, since we should have Session keys stored locally or else we only need our own private key"

This reverts commit 4d82a91e33e5ac458bbacbff4b05bdd82c9faf74.
Send pubkey in CreateMessage when we extend
Better encode / decode of CreateMessage