I love those "blank canvas" kind of projects. It is not likely that the frame is worn out just from use. As long as the frame is straight, it should be fine. Fuji had pretty good quality control, so I would not expect there to be any flaws in the brazing.

I got Fuji decals from Velocals last year and was very happy with the quality. It's a one man operation, so delivery sometimes takes a while.