An unconventional out of the box solution is to simply let VCR record your request and later on editing it manually. I tried this and works as expected. The reason why I did this is because the string I'm trying to replace changes with every request.