Исходная: Moving Art Three - New Works Richmond
Длина: 37

str_replace("'", "\'", $string):
Результат: Moving Art Three - New Works Richmond
Длина: 37
Совпадает с исходной? ДА

str_replace("'", "\\'", $string):
Результат: Moving Art Three - New Works Richmond
Длина: 37
Совпадает с исходной? ДА

Байты test2: 77 111 118 105 110 103 32 65 114 116 32 84 104 114 101 101 32 45 32 78 101 119 32 87 111 114 107 115 32 82 105 99 104 109 111 110 100 

В массиве:
array (
  'q' => 'Moving Art Three - New Works Richmond',
)