Would this work? I think Facebook might not discard your old name, and might still let people search by all the names you've ever entered.