As far as I can tell, Agenda Missions don't take up a Side Mission place on the Campaign Log, they are extra missions that are recorded below.
That said, are they worth it? Most of them Grant the heroes with credits and XP, regardless of whether they win or lose. The Imperial player gets his Reward and a point of Influence if he wins, but that doesn't stop the Rebels from getting more powerful.
If two Agenda Missions are played during the campaign, even if the Imperial player wins them both (not a guarantee), the Rebels show up at the Finale with 800 Credits of equipment and 2xp worth of Class cards over what they would have without playing the Agenda missions. Yes the Imperial player gets XP, but in my experience, one Imperial Class card is not as good as four Rebel Class cards.
Is that worth it? Am I doing that right?