Final treasure status: FOUND
Update 4: If you were looking and took a break sitting on a bench, you were close. It was taped underneath one of them. (The one on the left pictured below)
Todays game: Head over to Anton-Kummerer-Park, the original site where this piece is located. Find the image and wait for an update at 17:15 for further instructions.