Text this: Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance