Project admin will not be able to edit project team member's profile information in this case, you may have to send request to users directly and have them update their profile instead.
The removed users will have a "Removed" status showing in the project and user details will not be removed completely from the project team list unfortunately. Try having the "Active" status checkbox selected on the project team page will filter down only the active project members to show up on the page if that could help.