No need to search further! Here is the correct solution for the "Country whose flag has a black star in the middle, inspired by Marcus Garvey's shipping line clue"
More answers are just on your left - GHANA