Doing what state law allows isn't lying. My wife changed the spelling of her first name, adopted a middle name and changed her last name because the law within state in which we married allowed. She the immediately applied for a new passport in the post marriage name, went and used the updated name on her AOS forms and received all further immigration benefits in the updated name without issue.