If I select the Starter Plan and we outgrow it before the end of the month, can I switch to the Small Business Plan?

Yes,  when you are 10% from the limit of your plan you will receive two emails letting you know that you might want to upgrade to the next highest plan.