Nothing like starting out with the tough jobs first.
Stainless is funny stuff (high carbon content and all that), it is relatively soft until it is work or heat hardened then it becomes one of the hardest material you can cut. (If you accidentally overheat a part and the cutter breaks then throw the part away or you will break another cutter).
The professionals may make engraving SS look easy but remember - they have the experience.
Basically you will need a carbide engraving cutter preferably with positive rake, plenty of machine coolant (neither the work or cutter must get hot) and low friction cutting which for me is low spindle rpm and fairly fast feedrate but shallow multi-pass cutting.
I have been buying some of the Chinese cutters lately and they are brilliant for laminates but useless for stainless so you do really need high quality cutters for SS and these are quite expensive.
If you could accept a lower quality of engraving then it may be worth considering dot-impact or diamond-drag these methods are really easy and work every time for me.