I have never done this sort of purely cosmetic repair before but when I picked up a stark naked ALAN Record bike I thought I would give it a try.
I went on eBay and found a set of decals that closely match the ones my frame probably came with back in the 1980s and sent off $15.50 to somewhere in Serbia.
They arrived yesterday and I wiped the bike down with a clean dry cloth and put them on.
I think they look pretty good.

Bink