What a great idea! I agree with Wildrover that a letter in Polish might help in case you run into people who speak little or no English (pretty common with older folks).
I'd love to read about your experiences, hope you'll share them with us.
Good luck to you!
Nesi'ah tovah (no, I don't speak Hebrew :)
PS. Contacting a radio or a tv station sounds like a good idea too, they might be able to do some research for you.
Al. Drierzynskiego 19 42-500 Będzin - I am coming up a blank with.
Sounds like a street named after the KGB (NKVD) founder Felix Dzierzynski?
If that's the case I sure hope that with the fall of communism all streets named after him have been renamed. Soviet War-Crimes Alley would be a good new name. ...but I'm digressing. Sorry.