Hugo,
Each year I take at least one multi-week packrafting trip with a group of five other packrafters. Although I paddle an Alpacka model, everyone else paddles the Fjord Explorer. I have both paddled and rowed their boats in large windy lakes but not the ocean.
I am also a sea kayaker (5 sea kayaks owned), a river kayaker (2 river kayaks owned), and a canoeist (3 canoes owned). I have taken a few multi-month expeditions along the Alaska coast in a Feathercraft K1 folding kayak. In summary I will respond to you from the perspective of having first hand experience with many different modes of self propelled big water travel.
The oars on the Fjord Explorer are fine for casual recreation but are not durable enough for the trip you have outlined. Our group had three people out of five break the standard oars (oar / paddle conversion unit) in easy to moderate conditions. Both the shafts broke and ABS blades pulled away from the rivets. I suggest that you talk to Sherry about making a custom adapter for the Sawyer Packraft Paddle, so that it can be used for rowing, or line up a couple of spare oars for your trip.
The Fjord Explorer's classic displacement hull water line length limits the efficient rowing speed to about 2.5 knots versus about 2 knots for an Alpaca model that is only paddled. The open sea stability in low to moderate swells is adequate but getting in and out of moderate surf zone should not be done with oars. The oars and frame will surely break if you attempt it; it is best to use paddle mode in the surf zone. Compared to a sea kayak it is very difficult to travel in high winds or moderate to heavy swells.
I believe the optimal solution for this type of trip would be to rent or borrow a Feathercraft K1 portable kayak (or a similar folding kayak). Also include a set of wide portage wheels for transport. The kayak folds into a backpack. You can UPS the ~50lb backpack between cities. Your cruising speed will jump up from 2.5 knots to ~4.5 knots for the same effort. You can carry lots of water if needed. Most importantly the stability in heavy seas and the ability to track in high winds is vastly improved in a kayak.
One of the guys that I sea kayak with used to race the Florida Water Tribe 300 mile coastal races a few years back. The old courses closely resembled your trip plans including the long flat water river section. When he raced, I used to monitor the forum logs for all of the racers. The types of conditions experienced and how each type of watercraft (canoes, kayaks, rowing boats, etc) handled the conditions can be found in the old logs. See http://www.watertribe.com/ I strongly suggest you email Chief, at that site, with your proposed plans and get his feedback.