My group really enjoyed Beyond the Rim. We stuck pretty close to the book until about half-way through act 2.
My PCs did a bunch of investigating at the Retreat and befriended Cratala and, oddly enough, the Yiyar crew. Harsol kind of went off the deep end and fled with some metals into the forest when the Imperials showed up. My PCs (Shireen and Gand) rallied the survivors and evacuated the settlement while they held the Imperials off. Shireen grabbed Cratala and stole the working ship Harsol got from a previous scavenger group. They lead the Deep Dark away and tried to lose them in the forest. That didn't work too well, but they convinced Yav to assist them and he crashed his ship into the Deep Dark, taking both out of the air. Too Low died, but Yav survived and joined the PCs for the time being. Meanwhile, the Imperials fled back into the forest to regroup, now marooned themselves.
Everyone regrouped at the engine section of the ship by the waterfall and Shireen contacted her sister to send a ship to get the survivors off-world. Gand's obligation caught up with him when the bounty hunter who had been blackmailing him for years arrived, wanting the location of the treasure. They brought her to the ship along with her new Hutt allies (who only joined up with her to get back at Shireen's powerful sister because proxy wars are fun).
They take her back to the main ship section where they find a crazed Harsol activating all the B-1s he could. Things didn't go well and the blackmailing bounty hunter died in a shoot out with Gand while Harsol was knocked out and taken by Yav who figured the bounty on an Imperial fugitive would be the best he could get out of this failed mission. Everyone left for Raxus Prime with Cratala and her droid.
Now this is where things went really off the rails as a rival archeologist kidnapped Shireen with the intent to ransom her to Shireen's sister for some exclusive excavation rights. The final bit of this campaign ended with Shireen escaping her binders and fist fighting her captor on a speeding skiff while Gand tried to catch up. Everyone had a great time as things just got worse and the skiffs sped through the garbage canyons and a recycling droid's furnace.
So clearly I went off the book for the player's personal stories, which I think made the adventure that much more memorable. I'm saving that last bit with the Imperial attack on Reom and his Raxus Prime facility to kick off a new story arc. I just couldn't take away from that epic skiff chase.
Overall, I've enjoyed the story modules. There's a lot of room to add new bits or change things. I really liked thinking about how the NPCs would react to my PCs and how that would change the story.