I did as many side quests as possible during the campaign (on Normal) and I barely got to 75% on this. You will either have to get the rest in Scenarios, or play a second campaign.
For those going for the Hardcore|Hard|Heroic|Fearless cheevos this will not be a problem (assuming you're not doing a single playthru on Fearless Hardcore
).