It is not necessary to send a team for every mission here. You can delegate it to the locals and get paid for it. This allows you to focus on important missions and saves a lot of time.
You do not need to go around the whole map to find the last alien. It is enough to clean and hold their ship a certain number of turns (5 if I'm not mistaken).