I have a mail and key holder on the wall in the sewing room. it has 4 "slots" to keep glasses, etc in and 5 cuphooks across the bottom originally used to hold keys, but I put a pair of scissors on each hook.. they are always near when I need them.
I too have paper and template scissors clearly marked so everyone knows which ones they are.