What's happening here isn't the screws rusting because they're cheap, they're rusting because the tools used on them caused contamination and kick started the rusting process. When you're working with stainless screws the way to keep it from happening is to use stainless steel screwdrivers that are only ever used on stainless steel hardware.