The beauty of owning a Folstaff is that the factory and the owner are an email away.
Did you try contacting the them directly? http://www.flytyerscarryall.com/
On thinking about it, it seems there should be a glut of holsters around as the staff itself should be lost more frequently than the holster.