it's not steganography. the messages have little dots in them - they are very distinctive. it's trivial to find anyone using this.
why not use a typo instead? switch the letter at that point to another letter (could be a different one for each sentence). use fuzzy matching (eg locality sensitive hash) to find the correct sentence.
and construct the dictionary from previous tweets rather than books. then tweets look like tweets.