1
3 months should be lengthy sufficient for Google to have an algorithm update as well as a couple of the regular monthly evaluations.

Monthly payments are generally the very best way to go. But directories that make you pay are really nicely worth the money.