I've done my 40 pete quests already, and Shinwa says he has the final piece .__.

What do I do? ;=;

If I say 'give up' do I get a new person for piece 5?

Just wait until tomorrow there's no rush in finishing her quests. You can take a little time in completing them. Just make sure you remember Pete is the last stop.