Actually, only 80 quests need to be done and there are much more than that. I "failed" (screw the weeds quest) and I hadn't even finished the main story line.
Any 6-point star on the map is a side quest you can do and some will only show after talking to someone with a 5-point star.