If my memory is still sharp, it seems there was a bike shop in the "U" called "Second Gear Bikes" which was all rebuilt quality bikes and bike stuff. It was on the same block and side of the street as the Knarr tav. ON 56th at U-way. If you walk south, go right at 56th and look to the right before the alley on the downhill end of the building. I'm not sure if they can get decals, but I did some biz with them back around '98 and they were good at helping me out. They may not even be there any longer. That whole end of the block on U-way has at least two or three bike shops, at least it used to.
I wish you the best. Google "Bicycle Decals."