Complex sentence: Most Macanese had paternal Portuguese heritage since-until 1974-there were Portuguese men stationed in Macau as part of their military service.
Split into simpler sentences: Most Macanese had paternal Portuguese heritage until 1974. These were Portuguese men stationed in Macau as part of their military service.