Link for leads to update their profile

Have you tried creating a form and making that form available to your existing contacts so they can update their data?