Change text in multiple locations at once?

Just use Fine/Replace. On a Mac you hit command-f (windows, control-f?) and use that window. It's simple. Not sure what all the other hassle is in the rest of this thread.

Or what about using text variables? It would be simpler to set up than data merge but they are limited to a single line.

In your example you have two lines on the first sticker and one on the second. Is that typical? If so, you'd have to figure out how to handle the variations. Maybe three variables: 1st line, 2nd line, Single line. And use styles to control the formatting for both sizes.

From Create and edit text variables in InDesign:

Custom Text This variable is commonly used for inserting placeholder text, or a text string that may need to be changed quickly. For example, if you’re working on a project that uses a code name for a company, you can create a custom text variable for the code name. When you are able to use the real company name, you can simply change the variable to update all the occurrences. To insert special characters in a text variable, click the triangle to the right of the text box. Note: Adding too much text to a variable may cause overset or compressed text. Variable text does not break across lines.

Moving to InDesign​

Using which Adobe software? InDesign?