How about getting a new last name?
Your DP would only have to get new a drivers license, passport, bank accounts, medicare card .........

Sorry, not helping...