You should get moving on your 13 Colonies mission pretty quickly as both France and Spain accomplish their missions in a few turns. The colonies are usually stupid enough to trade provinces like Maine and New England to the French.