They should've adopted an addressing scheme like StackExchange's where its numeric_id + '/' + descriptive_text. That way they could've changed the headlines and the links all they wanted. The server would've ignored the changing text and used the id.
