.....drool......
I doubt the noise is something with the glue. A tire will stay on a rim pretty well and silently with no glue at all. I think the whole tire roll thing is overblown. Redo it if it makes you feel better, but I doubt that's it.
What about the hub bearings? Are they allowing any lateral movement of the rim? Maybe they are and when you turn one way it rubs the brake pad but not the other way?
C