Unfortunately stainless steel won't be the end of your rusting trouble. In winter, the salt will still get it to 'bleed'.
Your local shop will probably have let you have some made of A2 (or 304) stainless, but if you live near a boat place, they will have a better grade which is A4 (or 316), and will probably still be cheaper than
Wiggle!
If you really want to be as rust free as possible it helps if you dip them in lots of grease (cheap tub from
Halfords) and use the allen key to force a bit into the hex recess. Then wipe all the excess off on a rag. Do the same for the threads on the frame.
Ironically people who like to keep their bikes looking good (and most bike shops when they build them up from new), keep them far too clean. Those degreaser sprays are the worse culprits. Basically the bits that need to shine should be polished and everywhere else should be greasy. All bare bits of steel will rust - stainless just does it slower when exposed to air. (Its propensity for anaerobic corrosion is another, quite frightening story).