They're not RARE, persay, but it can be hard to get them to drop. For Level 1 and 2 weapons, you'll probably find them more often, as you did right there. For your 3 and 4/4+ weapons, you'll need to be grindy with potions and "Stars+" skill to get the dang things.