Haha, finally finished the game. Seems I spent 20 hours for the main story, and 30 hours roaming around doing the side missions.
The Tyranny of King Washington DLC was a lot more interesting. Somehow you could tell they had a lot more fun making that one. It had the "magic" of the previous games that the main story of AC3 lacked.