It is true that the chance of the pins lining up with a new FSB are slim to none, however that doesn't mean that it can't be done. I have an Armalite upper that came with their cheesy clamp on FSB that I just couldn't stand, so I bought a used Colt FSB and took it Epps. The barrel had already been drilled for pins, did they line up properly? I don't know. All I know is that when I got it back I had a solidly mounted Colt FSB. I know at least one other member on this board (who works in a gun shop) did the exact same thing.
Your other option, besides replacing the entire barrel, is to find a solder on bayonet lug. I know they exist, just can't remember who makes them. I wouldn't be using a bayonet on it but if you're just going for looks, it would probably be the cheapest/easiest route. Kurts Kustom Firearms is sticking out in my mind for some reason.