If I start out with the freedom base plan, can I easily upgrade to the savvy nomad plan in the future?

Yes, you can start with the Freedom base plan and upgrade later.